Anastacia slo gjennom i 1999 med albumet . Oppfølgeren (2001) fikk hun også stor suksess med, men nådde ikke like langt opp som det foregående.