Ymwelodd hen unawdydd Theatr Bolshoi â sioe Alla Dovlatovaya, mewn sgwrs onest gyda'r arweinydd, cadarnhaodd fod yn 2013 roedd yn gysylltiedig â chysylltiadau rhamantus angerddol gyda Nikolai Baskov.
Roedd nofel gyda mi gyda Nikolai Baskov, beth bynnag maen nhw'n ei ddweud,
- yn rhoi sicrwydd i ddawnsiwr.
Mae Volochkova yn dal i gofio gwyliau syfrdanol yn Maldives, lle gwahoddodd y gantores. I gadw'r dirgelwch, roeddent hyd yn oed yn hedfan i'r ynys gyda theithiau gwahanol, ond mae'r paparazzi yn dal i ddringo cwpl mochyn ar y môr. Yna nid oedd unrhyw un yn amau bod y llun yn cael ei gynnal, ond mae Anastasia yn mynnu mai'r teimladau rhyngddynt oedd y mwyaf diffuant. Chwe blynedd yn ddiweddarach, Volochkova gyda chynhesrwydd mawr yn ymateb am y cyn annwyl.
Yn ôl y Ballerina, mae'n unig ar hyn o bryd, ond nid yw'n dal i golli gobaith i gwrdd â dyn o'i freuddwydion ac, efallai, hyd yn oed yn rhoi genedigaeth i ail blentyn. Mae'r seren 43-mlwydd-oed yn cwyno bod dynion yn anodd iawn i aros wrth ei phen ei hun, mae hi'n rhy gryf.