Anna Sedokova je pred kratkim javnosti predstavila svojega novega ljubimca. Izkazalo se je, da gre za enega od njenih plesalcev, Sergeja, ki je, mimogrede, nastopil v več videospotih pevke.
Skupinsko delo je v mladih zbudilo strast in hitro so začeli živeti skupaj.
Sedokova je povedala, da je imel Sergej nekoč družino. Njegova žena je bila manekenka Tatiana Urban, od katere ima Sergeja sina. Vendar pa je občutek do Sedokove to poroko uničil.