Anna Sedokova nemrég bemutatta új szeretőjét a nagyközönség előtt. Kiderült, hogy az egyik táncosa, Szergej, aki egyébként az énekes több videójában megjelent.
A csapatmunka a fiatalokban szenvedélyt keltett fel, és gyorsan együtt éltek.
Sedokova azt mondta, hogy Szergejnek volt családja. Felesége Tatiana Urban modell volt, akitől Szergejnek fia volt. Sedokova iránti érzés azonban tönkretette ezt a házasságot.