Pasak gandų, Anastasija Volochkova vėl išsiskyrė su mylimuoju Bakhtiyaru Salimovu. Keletą mėnesių balerina neskelbė jų bendrų nuotraukų, o neseniai ji jas rašė pažodžiui kiekvieną dieną.
Pripažindama Anastasiją, kurią ji sukūrė laidoje „Dviese su sveikinimais“, jos gyvenime atsirado naujas vyras, tačiau ji neketina visiems parodyti savo santykių.
Manoma, kad naujoji mylimoji Voločkova yra tam tikras restorano savininkas Denisas, kurį Anastasija vadina „atostogų žmogumi“,