Anna Sedokova nesen iepazīstināja sabiedrību ar jauno mīļāko. Tas izrādījās viens no viņas dejotājiem Sergejs, kurš, starp citu, parādījās vairākos dziedātājas video.
Komandas darbs jaunos cilvēkos pamodināja aizraušanos, un viņi ātri sāka dzīvot kopā.
Sedokova stāstīja, ka Sergejam kādreiz bijusi ģimene. Viņa sieva bija modele Tatjana Urbana, no kuras Sergejam ir dēls. Tomēr sajūta pret Sedokovu sabojāja šo laulību.