paragraph_text: Prije izlaska novog albuma, Anastacia snima pjesmu Love Is A Crime za soundtrack filma Chicago 2003., a 2004. godine se vraća na scenu nakon uspješnog oporavka od raka dojke. Treći studijski album jednostavno nazvan Anastacia iznijedrio je #1 hitove Left Outside Alone i Sick And Tired. Uslijedili su singlovi: Welcome To My Truth i Heavy On My Heart (u kojoj pjeva o teškim trenucima koje je proživjela između drugog i trećeg albuma).