Vuonna 2000 debyyttilevynsä julkaissut Anastacia on myynyt uransa aikana yli 30 miljoonaa albumia. Hänen isoja hittejään ovat olleet mm. I’m Outta Love, Cowboys & Kisses, Not That Kind ja Left Outside Alone. Iso ääni, isoja kappaleita – sitä on Evolution.