Anna Sedokova nedávno představila veřejnosti svého nového milence. Ukázalo se, že to byla jedna z jejích tanečnic, Sergej, která se mimochodem objevila v několika videích zpěváka.
Týmová práce vzbudila nadšení u mladých lidí a rychle spolu začali žít.
Sedokova uvedla, že Sergey měl rodinu. Jeho manželkou byla modelka Tatiana Urban, od které má Sergej syna. Pocit vůči Sedokově však toto manželství zničil.