Söylentilere göre, Anastasia Volochkova yine sevdiği Bakhtiyar Salimov'dan ayrıldı. Birkaç aydır süren bir balerin ortak fotoğraflarını yayınlamadı, son zamanlarda ise her gün tam anlamıyla yayınladı.
“Two with Seetings” programında yaptığı Anastasia'nın tanınmasıyla birlikte, hayatında yeni bir adam ortaya çıktı, ancak şimdi herkesle olan ilişkisini gösterme niyetinde değil.
Yeni sevgili Volochkova'nın Anastasia'nın "tatil insanı" dediği belli bir restorancı Denis olduğuna inanılıyor.