Njen novi album z enostavnim naslovom Anastacia bo izšel 29. marca, prvi singel Left Outside Alone pa se bo na radijskih postajah pojavil dva tedna prej. Pevki so pred dobrim letom odkrili raka na dojki. Po uspešni operaciji se zdaj vrača v velikem slogu. Pri snovanju novega albuma sta ji stala ob strani producenta Dave Stewart (Eurythmics) in Glenn Ballard (Alanis Morissette).
Anastacia je izjavila: "Prvič ustvarjam nekaj več, ne le rock ploščo. Pesem Heavy On My Heart je klasična rockovska pesem. Napisala sem je po operaciji, ko mi je bilo težko in nisem vedela, kaj na j sama s sabo."
Njeni privrženci se bodo prav gotovo razveselili podatka, da je izšla tudi DVD zbirka njenih videospotov z naslovom Anastacia-The Video Collection.
