Η Anna Sedokova εισήγαγε πρόσφατα τον νέο της εραστή στο κοινό. Αποδείχθηκε ότι ήταν ένας από τους χορευτές της, ο Σεργκέι, ο οποίος, παρεμπιπτόντως, εμφανίστηκε σε αρκετά βίντεο του τραγουδιστή.
Η ομαδική εργασία ξυπνούσε πάθος στους νέους και γρήγορα άρχισαν να ζουν μαζί.
Ο Σεντόκοβα είπε ότι ο Σεργκέι είχε μια οικογένεια. Η σύζυγός του ήταν μοντέλο Tatiana Urban, από την οποία ο Σεργκέι έχει γιο. Ωστόσο, το συναίσθημα προς τη Sedokova κατέστρεψε αυτόν τον γάμο.