Kada se pojavila na muzičkoj sceni krajem devedesetih godina prošlog veka, ova plavokosa pevačica visoka svega 157 cm istakla se moćnim vokalom, provokativnim stajlingom i energičnim pesmama. Za kratko vreme bila je jedna od najtraženijih i najuspešnijih pevačica, ali je u slavi stigla da uživa tek nekoliko godina. Njen debi album "Not that Kind" objavljen je 1999. godine i postigao je komercijalni uspeh debitujući na prvom mestu širom sveta, postigavši multiplatinaste prodaje u Australiji, Novom Zelandu i Evropi. Njen prvi singl "I'm Outta Love" je postao globalni hit 1999. godine Drugi studijski album objavila je dve godine kasnije i on na top-listama dostiže #1 u osam zemalja.
Nažalost, ubrzo je morala da se povuče sa muzičke scene, na vrhuncu karijere, kada joj je dijagnostikovan rak dojke. Nakon tri godine borbe, pobedila je opaku bolest, makar na neko vreme. Vratila se na scenu 2004. godine sa trećim studijskim albumom "Anastasia", koji je postao drugi najprodavaniji album godine u Evropi. Početkom 2013. godine je bila primorana da otkaže evropsku turneju - rak se vratio.
Ovog puta borba je kraće trajala i Anastasija je ponovo pobedila kancer. Iz straha da bi mogao ponovo, po treći put da se vrati, plavokosa pevačica se odlučila na hrabar potez - odstranila je obe dojke. Iako se vratila muzici, ređe smo je viđali u javnosti.
Naočare, njen zaštitni znak, u potpunosti je odbacila nakon operacije 2005, i tada se energična muzička diva pretvorila u nežnu plavušu. Danas u 53. godini Anastasija nije ni nalik muzičkoj zvezdi koja je nosila kožne pantalone, kratke topove i u pesmama bodrila žene nakon ljubavnih krahova - danas je nežna i otmena dama, što dokazuju fotografije iz Venecije, sa Filmskog festivala, na kome se nedavno pojavila.