[Дмитрий]

Анастасия начала свою карьеру как танцовщица, выступая на сцене клуба MTV. Позже она снялась в двух музыкальных клипах американского хип-хоп трио Salt-N-Pepa — «Вставайте все» (Get Up) в 1988 году и «Twist and Shout» в 1989-м.

В 1990 году Анастасия начала музыкальную карьеру в качестве бэк-вокалистки. В том же году она исполнила партию бэк-вокала на новом альбоме поп-звезды Тиффани Inside.

В 1991 году Анастасия снялась в клипе доминиканской певицы Коро на песню «My Fallen Angel».

В 1992 году она впервые выступила в качестве сольной певицы в телесериале BET ComicView, исполнив песню «Get Here».

В 1993 году Анастасия переехала в Лос-Анджелес, чтобы записать песню «One More Chance» для продюсера О.Г. Пирса. Однако контракт с лейблом не был заключён. В том же году она записала совместную работу с Дэвидом Моралесом под названием «Forever Luv».

В середине 1990-х годов продюсеры были заинтригованы необычным звучанием голоса Анастасии, но ей постоянно говорили, что её звучание не вписывается ни в одну категорию.

В 1994 году Анастасия исполнила партию бэк-вокала на дебютном альбоме Джейми Фокса Peep This, а в 1995 году — на третьем студийном альбоме Паулы Абдул Head Over Heels.

К 1997 году Анастасия стала участницей группы The Kraze, частью которой она оставалась до 1999 года.

В том же году она также пела в бэк-вокальном хоре госпел-вокального ансамбля Курта Карра The Kurt Carr Singers на их альбоме No One Else.

У Анастасии были две песни в дуэте с кубинским композитором Омаром Сосой: «Mi Negra» (1998), «Tu Bombón» и «Tienes Un Solo» (1999).