С Филиппом Киркоровым Анастасия Стоцкая познакомилась на премьере спектакля «Губы» в котором она играла Магду. И, так уж сложилось, что кастинг на роли мюзикла «Чикаго» все еще был открыт.

Филипп никак не мог найти на роль Рокси Харт подходящую актрису. По словам Филиппа Киркорова, когда Настя вышла на сцену и стала с полной отдачей играть свою роль, петь и танцевать на сцене, он понял: «Вот она – Рокси Харт!». 

Таким образом, роль в мюзикле «Чикаго» Анастасии Стоцкой была обеспечена. Хотя главное слово здесь было за американцами (они решали, кто и кого будет играть),  Настя великолепно справилась с поставленной задачей, и выбор был сделан в ее пользу.

В 2002 году Стоцкая  была утверждена на роль, и тут-то началась самая серьезная работа.  К премьере она проходила подготовку у лучших американских профессионалов.

После мюзикла «Чикаго» Киркоров официально стал продюсером Анастасии Стоцкой.  Именно под его покровительством Анастасия взяла гран-при на «Новой волне», а после они с Филиппом объездили почти полмира с гастролями.

Но спустя какое-то время контракт Анастасии Стоцкой с Филиппом Киркоровым закончился, и продление его не последовало. Почему? Пожалуй, точный ответ знают только они сами.

Возможно из-за не совсем ответственного отношения Насти к работе — в то время она была достаточно влюбчивой барышней, и личные отношения ставила на первое место.

Филиппу Киркорову же это крайне не нравилось, и на этой почве между ними часто возникали разногласия. Но, возможно, была и другая причина, по которой они решили не продолжать профессиональные отношения.

Однако Настя и Филипп до сих пор остаются друзьями и продолжают общение. По словам Стоцкой, она всегда может обратиться к нему за дружеским советом.