Своей популярностью Анастасия Стоцкая обязана Филиппу Киркорову, который оценил талант начинающей артистки и пригласил ее в мюзикл «Чикаго». Вскоре она начала сольную карьеру. Ее песни сразу же стали очень популярными и начали звучать на ведущих радиостанциях.
Анастасия запомнилась публике своими огненно-рыжими кудрями. Но недавно, артистка порадовала подписчиков в своем блоге новым снимком, на котором запечатлена с новой стрижкой «каре». Таким образом певица решила анонсировать начало своей концертной деятельности.
Фолловеры засыпали свою любимицу похвальными комментариями. Многие назвали ее «рыжей бестией», «красавицей» и пообещали прийти на концерт артистки в Питере.
Помимо работы, Стоцкая реализовалась в материнстве. У нее двое детей: дочь и сын.
Последнее время общественность отмечает, что ее старший ребенок, сын Александр, очень похож на короля поп-музыки. Но артистка опровергает какую-либо связь с артистом.