Anna Sedoková nedávno predstavila verejnosti svojho nového milenca. Ukázalo sa, že to bola jedna z jej tanečníc, Sergej, ktorá sa mimochodom objavila v niekoľkých videách speváka.
Tímová práca prebudila vášeň u mladých ľudí a oni rýchlo začali žiť spolu.
Sedokova povedala, že Sergey mal rodinu. Jeho manželkou bola vzorka Tatiana Urban, od ktorej má Sergej syna. Pocit k Sedokovej však toto manželstvo zničil.