Buvęs Bolshoi teatro solistas lankėsi Alla Dovlatovaya šou, atvirame pokalbyje su vadovu ji patvirtino, kad 2013 m. Ji buvo susijusi su aistringais romantiškais santykiais su Nikolai Baskov.
Nikolajus Baskovas buvo su manimi, buvo, ką jie sako,
- užtikrina šokėją.
Volochkova vis dar prisimena nuostabią atostogas Maldyvuose, kur ji pakvietė dainininką. Siekiant išsaugoti paslaptį, jie netgi skrido į salą su skirtingais skrydžiais, tačiau paparazasi vis dar pakyla bučiavosi pora ant vandenyno. Tada niekas abejojo, kad nuotrauka buvo pastatyta, tačiau Anastasija primygtinai reikalauja, kad tarp jų jausmas būtų nuoširdžiausi. Po šešerių metų Volochkova su dideliu šiluma reaguoja apie buvusį mylimą.
Pasak balerinos, ji šiuo metu yra vienintelė, bet vis dar nepraranda vilties susitikti su savo svajonių žmogumi ir, galbūt, netgi pagimdyti antrąjį vaiką. 43 metų žvaigždė skundžiasi, kad vyrai yra labai sunku pasilikti šalia jos, ji yra pernelyg stipri.