Den tidligere solisten av Bolshoi-teatret besøkte Alla Dovlatovaya-showet, i en frank samtale med ledelsen hun bekreftet at hun i 2013 var forbundet med lidenskapelige romantiske relasjoner med Nikolai Baskov.
Det var en roman med meg med Nikolai Baskov, var, hva de sier,
- forsikrer en danser.
Volochkova husker fortsatt en fantastisk ferie i Maldivene, hvor hun inviterte sangeren. For å bevare mysteriet, fløy de til og med til øya med ulike flyreiser, men paparazzi klatrer fortsatt et kyssingpar på havet. Da tvilte ingen at bildet ble arrangert, men Anastasia insisterer på at følelsene mellom dem var de mest oppriktige. Seks år senere reagerer Volochkova med stor varme om den tidligere elskede.
Ifølge ballerina er det for tiden alene, men likevel ikke miste håp om å møte en mann av hans drømmer og kanskje til og med føde et annet barn. Den 43 år gamle stjernen klager på at menn er svært vanskelig å holde seg ved siden av henne, hun er for sterk.