Такая вот любовь к погружению в движение привела Анастасию в подтанцовку группы Salt-N-Pepa. Красотка засветилась в нескольких клипах,
а потом все пошло как в кино. К ней подошел "тот самый продюсер" и вежливо поинтересовался, не поет ли она. Тут-то и пригодилось умение заливисто подпеть Барбре Стрейзанд. На шоу из серии "Мы ищем таланты!" в 1998 году Анастасию вниманием не обошли. Она представила песню "Not that kind", с которой и попала в число десяти финалистов. В одном детском фильме, говорилось: "Ты еще услышишь фанфары!". Так вот, в 1998 году после трансляции шоу с участием Анастасии по MTV, фанфары зазвучали аккурат для нее. Больше всего Анастасию потряс звонок Майкла Джексона, раздавшийся в квартире на следующий день. Получасовой разговор с Королем Попа очень многое дал Анастасии. Сама она говорит, что во время этой беседы ей стало кристально ясно: следует быть самой собой, делать то, чем можно гордиться. Только тогда все получится и сложится в твою пользу.

Что и говорить, Анастасию признали. Начались бесконечные переговоры с представителями ведущих звукозаписывающих компаний. Победил, в итоге, лейбл "Daylight Records", подразделение компании "Epic/Sony". Таким образом первый альбом Анастасии "Not that kind" – "Не такая" вышел на матером лейбле. Неплохо для дебютантки.

Первый клип, яркий "I’m outta love", первый сингл из альбома, попал во все "горячие ротации". Альбом в итоге разошелся тиражом в 5 миллионов копий и стал последовательно золотым и дважды платиновым. Анастасия поучаствовала в написании 11 из 13 треков на "Not that kind". Красавица постаралась. Раскрыла всю себя, работала на износ и, наверное, именно поэтому с полным правом назвала так свою пластинку. И уже наметились особенности стиля, присущего именно Анастасии. Музыка - эдакий микс попа, рока, ритм-энд-блюза и соула. Честные искренние эмоции. Энергичность, напористость, сила, уверенность лирики, вокала - всего. Этот человек не отступает никогда. И само собой - голос. Невероятный голос белой женщины, звучащий, как у черной госпел-певицы. Такое редко где услышишь. У нее поразительный голос. Если не видеть лица, можно подумать, что поет этакая колоритная негритянка. Или что пресловутая Тина Тернер помогла одной дальней родственнице пробиться на большую сцену. А потом смотришь на экран и видишь настоящую Барби. Высокая, стильная, с копной светлых волос и прищуром матерой охотницы на особей мужского пола, Анастасия завладевает твоим воображением и властно, с уверенностью прекрасно сознающей свою неординарность персоны занимает место фаворитки.

Но на этом история не заканчивается, наоборот - она достигает кульминации. Анастасия не стала расслабляться после записи первого альбома. Она быстро стала набирать материал для второй пластинки. И действительно - зачем тянуть, если драйва хоть отбавляй? Высокая белокурая бестия с голосом Тины Тернер выпускает второй альбом. Судя по всему, путешествие в богатый внутренний мир великолепной Анастасии продолжается. Второй альбом Анастасии "Freak of nature" словно подхватывает, продолжает историю, начатую в первом альбоме. Это история женщины, которая сразу же заявляет о своей непохожести на других ("Freak of nature"). Это независимая женщина, которая свободна от обязательств ("Payed my dues"). Она ненавидит неискренность ("Why’d you lie to me"). Она дорожит теми, кого любит ("You’ll never be alone"). И она способна мечтать (баллада "I dreamed you" - пронзительное признание в любви). Этот альбом - подарок для фанатичных любителей необычных голосов, ритм-энд-блюзовых ритмов и женского хорового бэк-вокала. Альбом также рекомендуется разочаровавшимся в жизни девушкам. Воли к жизни пластинка прибавит незамедлительно. Анастасия словно делится своей силой и энергичностью через музыку.

"Freak of nature" был записан за два месяца на студии "Sony". Помог Анастасии с альбомом Рик Уэйк - продюсер Дайаны Росс, Мэрайи Кери и Дженнифер Лопез. Из-за сжатых сроков у команды не было времени слишком долго размышлять над треками. Поэтому тут так много спонтанности. Где-то музыка, может быть, сыровата, но зато все записанное очень искренно. А этого Анастасия всегда добивалась.

И все же, почему Анастасия так порывиста? Почему она буквально несется по жизни, не давая себе времени на анализ уже совершенного? Наверное, придется открыть одну неприятную тайну, потому что без того рассказ об Анастасии был бы неполон. По какой-то невероятной несправедливости Анастасия больна. Это называется болезнью Крона - у певицы врожденные проблемы с пищеварением. Впрочем, она научилась справляться с недугом настолько, что он практически не причиняет ей неудобств, певица свободно проводит концерты. Она говорит, что болезнь, воспринимаемая многими как кара, стала для нее подарком судьбы. Потому что ей удалось лучше понять себя, свои чувства, эмоции. И каждую минуту своей жизни помня, что ее подтачивает недуг, Анастасия стремится жить полной жизнью. Ценить каждую отведенную ей минуту. Радоваться простым вещам. И уверенно идти навстречу своей мечте, решительно делать то, что ей нравится. Поэтому ее песни так пронзительно искренни. Ей ведь не надо ничего таить. Она раскрывается перед нами до конца, отдает всю себя.

10 ноября 2001 года на церемонии "MTV Europe Music Awards" Анастасия выиграла главный приз в номинации "Лучший поп-артист". Наверное, мало кто другой заслуживал этой награды так, как она. Другая, сильная, смелая, откровенная и искренняя. И в то же время такая же, как все. Красивая женщина со своими слабостями, жаждущая любви.