Anastacia, yaklaşık bir yıl süren kanserle mücadelesinin ardından eski günlerine geri döndü. 2000 yılında "Not That Kind" adlı albümüyle dikkatleri üzerine çeken Anastacia, 2003'te yakalandığı göğüs kanserini yenmeyi başardı. Geçirdiği operasyon sonucu göğsünün yüzde kırkını kaybeden 31 yaşındaki sanatçı, "Kendimi artık daha kadınsı ve seksi hissediyorum. Göğüs kanserinin üstesinden gelinebileceğinin canlı kanıtıyım" şeklinde konuştu. Anastacia yaşadığı sıkıntılı günlere rağmen esprili kişiliğinden ödün vermiyor.
