Имя нашей рыжеволосой гостьи стало греметь на всю страну после того, как ее заметил Филипп Киркоров. Артист увидел Анастасию в Театре Луны и стал ее продюсером. Начиналась карьера Стоцкой с мюзиклов «Нотр-Дам де Пари» и «Чикаго», позже она взяла Гран-при в Юрмале, на фестивале молодых исполнителей «Новая волна - 2003».

Анастасия участвовала в отборочном туре на «Евровидение-2005», а также в телевизионном проекте «Один в один», где предстала зрителям в образе Аллы Пугачевой.

Фонд «Измени жизнь»,миссия которого - содействовать тому, чтобы у каждого ребенка была семья, создал очень добрый проект «Почитай мне», в рамках которого известные люди читают детям с особенной судьбой, сказки, чтобы они тоже могли почувствовать себя нужными и важными.