Anna Sedokova a prezentat recent noului său iubit în public. S-a dovedit a fi unul dintre dansatorii ei, Sergey, care, apropo, a apărut în mai multe videoclipuri ale cântăreței.
Munca în echipă a trezit pasiunea în tineri și au început repede să trăiască împreună.
Sedokova a spus că Sergey avea o familie. Soția sa a fost o modelă Tatiana Urban, de la care Sergey are un fiu. Totuși, sentimentul față de Sedokova a stricat această căsătorie.