Будущая звезда родилась в Нью-Йорке 17 сентября 1973 года в достаточно богемной семье. Мама Насти играла в музыкальных театрах Бродвея, а отец зарабатывал на жизнь пением в ночных клубах Нью-Йорка. Ежедневно из комнаты Анастасии звучали песни Элтона Джона и Барбры Стрейзанд. Чувству ритма девочка начала учиться в танцевальном клубе, в котором регулярно занималась вместе с сестрой.

Как оказалось у Насти, определенно, был талант к танцам и достаточно скоро она оказалась в подтанцовке группы Salt-N-Pepa, благодаря клипам которой будущая звезда впервые засветилась на телевизионных экранах. Дальше история Насти развивалась как в красивых американских фильмах.

Однажды к юной танцовщице подошел продюсер, ищущий молодую девушку на подпевку Барбре Стрейзанд, и, как не трудно догадаться, после недолгих прослушиваний выбор пал именно на Анастасию. Далее было шоу "Мы ищем таланты!", на котором она с песней "Not that kind", попала в десятку лучших.

После показа по MTV шоу, в котором участвовала Анастасия, слава накрыла ее с головой. Самым приятным сюрпризом для Насти стал звонок Майкла Джексона, заставший певицу в своей квартире на следующий день. По словам самой Анастасии именно разговор с Майклом подтолкнул ее к пониманию того, что в любой ситуации, всегда и везде следует быть самой собой и делать то, чем в последствии можно будет гордиться. И лишь тогда все в жизни будет так, как ты хочешь.

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

Первый же Клип Анастасии "I'm outta love" стал дважды платиновым, а его копии разошлись с витрин магазинов более чем 5 миллионным тиражом. Красавица приняла участие в создании одиннадцати из тринадцати треков своего первого альбома. "Not that kind".

За время работы над первой пластинкой в композициях Анастасии стали просматриваться особенности музыки, которые отличали ее от всех других исполнителей. В ее музыке перемешались такие направления как поп, рок, ритм-энд-блюз и соул, а сами песни отличала так же удивительная искренность чувств и эмоций, а так же молодежная напористость и уверенность вокала. Но больше всего поражал голос белой певицы, звучащий в лучших традициях чернокожих госпел-певиц. А сочетание чудо голоса с внешностью куклы Барби делало Анастасию совершенно уникальной и неподражаемой.

В отличие от большинства своих коллег, которые после первого же удачного альбома начинали наслаждаться звездной жизнью, отвлекаясь от творчества, наша героиня с удвоенной энергией принялась за создание второго альбома. Еще бы, ведь ее, этой энергии, у белокурой красавицы хоть отбавляй, а эмоций и чувств, которые еще не были выражены в музыке, еще больше.

Как и предыдущая пластинка, новый альбом Анастасии "Freak of nature", продолжает повествование о женщине, которая во весь голос заявляет о том, что она не такая как все.

Каждая песня этого альбома раскрывает определенные грани характера этой женщины, показывает новые, еще более утонченные черты своей героини, такие как: любовь к искренности, способности мечтать и, конечно же, любовь к свободе.

Альбом отличался обилием ритм-энд-блюзовых ритмов. Добавлял оригинальности "Freak of nature" женский хор бэк-вокала, пение которого можно было услышать практически в каждой композиции альбома. Но главной особенностью этой пластинки стала невероятная энергичность, которую своим слушателям певица передавала в каждой строчке своих песен.

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

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

Сама же Анастасия достаточно философски относится к своей болезни и даже считает ее подарком судьбы, отмечая, что именно эта болезнь заставила ее лучше понять себя, прислушаться к своим чувствам и эмоциям, заставляет ее проживать каждую минуту жизни, как последнюю. Именно эта болезнь, по мнению певицы, помогает ей раскрыть перед нами всю себя, делать то, что ей нравиться и отдавать своим поклонникам через свое творчество всю душу и тем ценнее, каждый успех, которого добивается в своей жизни эта сильная женщина.

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