Dos años después de 'Freak of nature' a la artista se les detectado un cáncer de mama. Anastacia, quien en ningún momento lo quiso ocultar, se armó de fuerzas y en 2003 volvía a la escena musical con otro álbum, 'Anastacia', con Dave Stewart y Glen Ballard a la producción.