В жизни Анастасии Волочковой было много мужчин. Сама балерина признавалась, что никогда не обращала на статус кавалера. Так, по признанию артистки, она встречалась и с олигархами, и с «нищебродами».