A Bolshoi Színház egykori szólistája az Alla Dovlatovaya show-t látogatta meg, egy frankbeszélettel a vezetéssel, megerősítette, hogy 2013-ban a Nikolai Baskov szenvedélyes romantikus kapcsolatokhoz kapcsolódott.
Volt egy regény velem Nikolai Baskov, volt, amit mondanak,
- Biztosítja a táncosot.
A Volochkova még mindig emlékszik a lenyűgöző nyaralásra Maldív-szigeteken, ahol meghívta az énekesét. A rejtély megőrzése érdekében még különböző járatokkal is repültek a szigetre, de a paparazzi még mindig mászik egy csókolózó pár az óceánon. Aztán senki sem kétséges, hogy a fotót rendezték, de az Anastasia ragaszkodik ahhoz, hogy az érzelmek közöttük voltak a leginkább őszintebbek. Hat évvel később, a Volochkova nagy melegen válaszol az egykori szeretettre.
A ballerina szerint jelenleg egyedül van, de még mindig nem veszít el reményt, hogy találkozzon az álmaival, és talán még egy második gyermek születése is. A 43 éves csillag kifogásolja, hogy a férfiak nagyon nehéz maradni mellette, túl erős.