Dodala jim je dve povsem novi skladbi in veliko uspešnico I Belong To You (Il Ritmo Della Pasione), ki jo je zapela z italijanskim zvezdnikom Erosom Ramazzottijem. Njen zadnji album Anastacia iz leta 2004 je samo v Veliki Britaniji dosegel štirikratno platinasto naklado, uvrstil pa se je tudi med najbolje prodajane albume lanskega leta.

Anastacia Newkirk je imela do zdaj na vrhu glasbenih lestvic 12 pesmi, prodala pa je že več kot 20 milijonov izvodov svojih albumov.