В 2005 году певица принимала участие в отборочном туре России на конкурс «Евровидение-2005» с песней «Shadows dance all around me». Анастасия появилась в новогоднем фильме Первого канала «Первый скорый», где вместе с актером Дмитрием Дюжевым представила свою версию знаменитого танца Джона Траволты и Умы Турман из культового «Криминального чтива». В

2007 году Анастасия снимается в лирической комедии «Шут и Венера».

В 2008 году певица находит новый музыкальный репертуар и выпускает клип на песню «Этими руками». Отныне фирменный стиль Стоцкой – это микс поп-соул тенденций с легкими джазовыми оттенками и рваных фанковых ритмов, приправленный мелодикой R’n’B и ярким сексуальным вокалом.

В 2009 году Анастасия Стоцкая получила главную роль в пьесе «Безымянная звезда». В ноябре этого года актриса снялась в кинофильме «Любовь в большом городе-2», а также исполнила роль Салли Боулз в московской постановке мюзикла «Cabaret».

В 2010 году участвовала в телешоу «Танцы со звездами», где с партнером Алексеем Леденевым завоевала первое место. В октябре того же года в Москве состоялась премьера мюзикла «Zorro», в котором Анастасия сыграла роль темпераментной цыганки Инес. В декабре снялась в комедии «Новогодние сваты», сыграв саму себя. Принимала участие в украинском музыкальном шоу «Зiрка+зiрка - 2» в паре с Оскаром Кучерой. В июле 2011 года певица родила сына Александра. В декабре Анастасия появилась на телеэкране в музыкальной картине «Новые приключения Аладдина». А в августе 2012 года Анастасия Стоцкая выступила на фестивале «Crimea Music Fest», где отметила свое возвращение на большую сцену после декретного отпуска.

В начале 2013 года презентовала новый клип на песню «Влюбляться», который на канале YOUTUBE набрал более миллиона просмотров. Также Анастасия Стоцкая стала участницей нового шоу «Один в Один» на Первом канале, которое побило все рекорды телевизионного рейтинга.

Сейчас певица готовит новый музыкальный материал на студии и совсем скоро порадует своих поклонников.