New Yorkissa muusikkoperheessä varttunut Anastacia aloitti show-uransa Music TV:n tanssijana. Läpimurto laulajana tapahtui heti ensialbumilla ”Not That Kind” vuonna 2000. Keväällä 2002 ilmestynyt soulia, poppia ja rockia yhdistävä kakkoslevy ”Freak Of Nature” menestyi debyyttiäkin paremmin: suurieleiset megahitit ”Paid My Dues”, ”One Day In Your Life” ja ”Why’d You Lie To Me” pitivät albumin Suomenkin listalla kuukausia taaten platinamyynnin.

Kolmekymppinen Anastacia laulaa muhkeasti kuin musta souldiiva. Selviytysmistahtoa ja intohimoa huokuva massiivinen, rosoinen altto venyy sydäntäsärkevistä balladeista raskaaseen revittelyyn. Musiikillisesti Anastaciaa on verrattu Tina Turneriin, Macy Grayhin ja Lenny Kravitziin. Lisäksi hänestä on tullut gay-ikoni Gloria Gaynorin sekä lapsena ihailemansa Barbra Streisandin tapaan.