Po govoricah se je Anastasia Volochkova znova razšla s svojo ljubljeno Bakhtiyar Salimov. Balerina več mesecev ni objavljala njunih skupnih fotografij, v zadnjem času pa jih je objavila dobesedno vsak dan.
Po priznanju Anastazije, ki jo je posnela v oddaji "Dva z pozdravi", se je v njenem življenju zdaj pojavil nov moški, ki pa zdaj ne namerava pokazati svojega odnosa do vseh.
Verjame se, da je nova ljubljena Voločkova neki restavrator Denis, ki ga Anastasia imenuje "počitniška oseba",