Baru-baru ini ia menjadi terkenal bahawa penyanyi Anna Sedokova bertemu dengan koreografernya, Sergei Gumanyuk. Hampir segera berkata bahawa Anna mencuri kekasihnya dari keluarga. Ini secara tidak langsung disahkan oleh isteri penari.
Walau bagaimanapun, Anna sendiri secara mutlak menafikan sebarang rumusan soalan itu. Dalam ucapannya kepada peminat, penyanyi itu berkata bahawa dia dan Sergey bertemu dalam masa yang sukar, ketika semua orang mengalami luka sendiri, kehilangan keyakinan pada orang. Sebagai pasangan, mereka kembali merasa cinta dan hidup.