Bivši solist Pozorišta Boljše posjetio je Alla Dovlatovaya Show, u iskrenom razgovoru s vodom, potvrdila je da je u 2013. bila povezana sa strasnim romantičnim odnosima sa Nikolai Baskovom.
Bio je roman sa mnom sa Nikolai Baskovom, bio, šta god kažu,
- Osigurava plesaču.
Volochkova se još sjeća zadivljujućih odmora na Maldivima, gdje je pozvala pjevača. Sačuvati misteriju, čak su odletjeli na ostrvo s različitim letovima, ali paparazzi se i dalje penju po ljubičastim par na okeanu. Tada niko nije sumnjao da je fotografija inscenirana, ali Anastazija inzistira na tome da su osjećaji između njih bili najince. Šest godina kasnije Voločkova sa velikom toplinom odgovara na bivšem voljenom.
Prema balerini, trenutno je sama, ali još uvijek ne gubi nadu da će upoznati muškarca njegovih snova i možda čak i roditi drugo dijete. 43-godišnja zvijezda žali se da su muškarci vrlo teško ostati pored nje, ona je prejaka.