Aj keď sa jej veľký úspech v rodných Spojených štátoch nedostavil, celosvetovo predala viac ako 50 miliónov nosičov a zaznamenala multi-platinové hity ako „I’m Outta Love“, „Paid My Dues“ a „Left Outside Alone“. Celkovo získala speváčka viac než 225 ocenení v 31 krajinách a mala singlové jednotky v 19 krajinách.
Svojimi doterajšími ôsmi albumami získala ocenenia ako World Music Award, MTV EMA, viacero ECHO Awards, Zlatú kameru, Bambi, Women’s World Award a mnohé ďalšie.
V roku 2025 oslávi jej ikonický debutový album „Not That Kind“ 25. výročie, ktoré Anastacia pripomenie turné po Veľkej Británii a Európe so svojimi najväčšími hitmi a špeciálnymi koncertmi pre fanúšikov. Počas #NTK26 Tour sa na jeseň 2026 predstaví v Hannoveri, Düsseldorfe, Frankfurte a Berlíne, pričom nebude chýbať ani zastávka vo Viedni.
To, že nemecky hovoriaci región zohráva v kariére Anastacie mimoriadne dôležitú úlohu, bolo jasné už pri vydaní jej debutového albumu „Not That Kind“ v roku 2000. Album sa v Nemecku vyšplhal na 2. miesto a v Rakúsku na 3. miesto rebríčka a v oboch krajinách sa udržal v hitparádach viac ako 80 týždňov.
V roku 2001 sa album „Freak of Nature“ stal v Nemecku jej prvým albumom číslo 1, pričom v Rakúsku len tesne unikol najvyššej priečke. Jej tretí album „Anastacia“ (2004) dosiahol #1 v Nemecku, Rakúsku, Švajčiarsku aj Veľkej Británii, za čo získal multi-platinové ocenenia vo všetkých týchto krajinách.
Na vrchole svojej kariéry patrila Anastacia nesporné miesto medzi najúspešnejšími hlasmi svetového popu a spolu s Erosom Ramazzottim dosiahla svoj prvý singlový hit číslo 1 v Nemecku s duetom „I Belong To You (Il Ritmo Della Passione)”.
Po dlhšej prestávke sa vrátila v roku 2008 s albumom „Heavy Rotation“, nasledovali albumy „It’s a Man’s World“ (2012), „Resurrection“ (2014) a „Evolution“ (2017).
Po tom, čo Anastacia oslávila 22. výročie svojho megahitu „I’m Outta Love“ na veľkolepom turné I’m Outta Lockdown – The 22nd Anniversary Tour vo Veľkej Británii a Európe, otvorila v roku 2023 novú kapitolu svojej kariéry albumom „Our Songs“. Tento cover album prináša interpretácie piesní od Tokio Hotel, Unheilig, Die Toten Hosen, Scorpions, Uda Lindenberga a mnohých ďalších ako poctu najlepším nemeckým skladbám a melódiám, ktoré objavila počas turné po Nemecku, krajine, kde dodnes predala viac ako 3 milióny nosičov.
S albumom „Our Songs“ dosiahla Anastacia v septembri 2023 2. miesto v nemeckom rebríčku albumov a 5. miesto v Rakúsku a vo Švajčiarsku, čo predstavuje jej najvyšší debut v rebríčkoch za posledných 20 rokov a zároveň ďalší dôkaz jej výnimočného postavenia v nemecky hovoriacich krajinách.
