Анастасия тесно сотрудничала с "королем российской эстрады" в начале нулевых. Кирокоров всячески помогал девушке продвигаться по карьерной лестнице, они много выступали вместе и снимались в клипах.