Мэтр российской эстрады подсказывал начинающей певице даже то, когда нужно говорить публике "спасибо".
В 2004 году Анастасия Стоцкая стала настоящим открытием музыкального фестиваля «Новая волна» в Юрмале. После участия в этом конкурсе карьера Стоцкой стремительно пошла вверх. Но своим успехом певица во многом обязана Филиппу Киркорову, который стал продюсером молодой артистки. Во время съемок программы «Тайны звезд» (канал «Украина») исполнительница поделилась воспоминаниями о своем знакомстве с Киркоровым:
«Черные большие глаза, черная шляпа, плащ в пол. Я до этого Филиппа видела в обтягивающих трико, в перьях… Я влюбилась с первого взгляда, он сокрушался в комплиментах, и пригласил меня в офис на собеседование».
За раскручивание молодой певицы Киркоров взялся со знанием дела. Анастасия выступала много и часто, при этом — обязательно прислушиваясь к советам мэтра российской эстрады.
«Я работала с ушными мониторами, и Филипп говорил мне: «Настя, скажи «СПА-СИ- БА!» А сейчас разведи руки, а теперь выйди вперед, а теперь сделай так, как будто ты не можешь поверить в свое счастье. И зрители реально на это реагировали. Он мне рассказывал какие-то секреты, которые публику располагали ко мне», — призналась Анастасия Стоцкая.