Rok później Anastacia nie była aktywna zawodowo z powodu zdiagnozowania u niej choroby nowotworowej.

Trzy lata po wydaniu drugiego albumu, w marcu 2004 na rynkach muzycznych ukazało się trzecie wydawnictwo Anastacia, które zyskało znaczący sukces komercyjny w krajach europejskich. Pierwszym singlem promującym stała się kompozycja „Left Outside Alone”, jedna z najpopularniejszych piosenek 2004 roku w Europie. Pozostałe trzy utwory prezentujące album cieszyły się umiarkowanym sukcesem na rynkach muzycznych. W roku 2005 wytwórnia płytowa piosenkarki planowała wydanie wydawnictwa w Stanach Zjednoczonych, jednak z powodu braku zainteresowania rozgłośni radiowych piosenką „Left Outside Alone” amerykańska premiera albumu została wycofanaBIOGRAPHY: Anastacia Lifetime. W listopadzie 2005 ukazała się pierwsza kompilacja wokalistki Pieces of a Dream zawierająca zbiór najpopularniejszych piosenek z repertuaru artystki wzbogacony o cztery premierowe utwory. Wydawnictwo było również ostatnim albumem wydanym za pośrednictwem wytwórni Epic Records. W roku 2007 Anastacia podpisała kontrakt z koncernem Mercury Records, którego nakładem ukazał się album Heavy Rotation (2008).