2003 januárjában Anastacia úgy döntött, hogy hátfájdalmai miatt műtéti úton kisebbítteti a melleit. A mammográfiai vizsgálat során azonban fény derült arra, hogy az énekesnőnek mellrákja van. Azonnal megműtötték, és kemoterápiával is kezelték, aminek eredményeképp szerencsésen felépült.