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