Kuulujuttude kohaselt lahkus Anastasia Volochkova taas oma armastatud Bakhtiyar Salimoviga. Mitu kuud baleriin ei postitanud nende ühiseid fotosid, hiljuti postitas ta neid aga sõna otseses mõttes iga päev.
Anastasia tunnustamiseks, mille ta tegi saates “Kaks tervitustega”, on tema ellu ilmunud nüüd uus mees, kuid nüüd ei kavatse ta oma suhet kõigile näidata.
Usutakse, et uus armastatud Volochkova on teatud restoranipidaja Denis, keda Anastasia nimetab "puhkuseinimeseks",