Bolshoi antzokiko bakarlari ohiak Alla Dovlatovaya ikuskizuna bisitatu zuen, 2013an Nikolai Baskov-ekin harreman erromantiko sutsuak izan zituela baieztatu zuen.
Nikolai Baskov-ekin nengoen eleberria izan zen, esan duten guztia,
- Dantzari bat ziurtatzen du.
Volochkovak oraindik ere opor harrigarriak gogoratzen ditu Maldivesean, eta bertan abeslaria gonbidatu zuen. Misterioa zaintzeko, hegaldi desberdinak dituzten uhartera ere hegan egin zuten, baina paparazzi oraindik musu bikotea ozeanoan igotzen da. Orduan, inork ez zuen zalantzarik argazkia argazkia eszenaratu zitzaiola, baina Anastasiak azpimarratu du haien arteko sentimenduak zintzoenak izan zirela. Sei urte geroago, Volochkovak berotasun handiz erantzuten du lehengo maitaleari buruz.
Ballerinaren arabera, gaur egun bakarrik dago, baina oraindik ez du galtzen bere ametsetako gizon bat ezagutzea eta, agian, bigarren seme bat erdituz. 43 urteko izarrak kexu dira gizonezkoak oso zaila direla beraren ondoan egoteko, sendoa da.