Anna Sedokova introduserte nylig sin nye kjæreste for publikum. Det viste seg å være en av hennes dansere, Sergey, som forresten dukket opp i flere videoer av sangeren.
Teamarbeid vekket lidenskap hos unge mennesker og de begynte raskt å leve sammen.
Sedokova sa at Sergey pleide å ha en familie. Hans kone var en modell Tatiana Urban, som Sergey har en sønn fra. Følelsen mot Sedokova ødela imidlertid dette ekteskapet.