Druhý album ''Freak Of Nature'' prišiel hneď v roku [[2002]] a rovnako ako pri debute sa Anastacia spojila s producentom Rickom Wakom. Na tomto albume sú viaceré veľké hity speváčky: Paid My Dues, Freak Of Nature, One Day In Your Life, Why’d You Lie To Me, či pomalšia pieseň s nádhernými vokálmi, nad ktorými sa vznáša neprekonateľný Anastacin hlas - You’ll Never Be Alone.
V januári [[2003]] jej lekári zistili [[KarcinómRakovina prsníkapŕs|rakovinu prsníka]] a ona si sľúbila, že táto choroba jej kariéru nemôže pokaziť. Svedčí o tom aj skladba ''Love Is Not A Crime'', ktorá sa objavila na soundtracku k muzikálu Chicago. V marci [[2003]] podstúpila ťažkú operáciu, ktorá našťastie dopadla úspešne a v septembri si už zašla do štúdia, aby pripravila v poradí tretí album, ktorý nazvala jednoducho Anastacia. Na trh ho uviedla chytľavá dynamická skladba Left Outside Alone. O neférovej láske spieva v piesni Sick And Tired. Pieseň Heavy On My Heart ktorá je výpoveďou o najťažšom období jej života. Aj napriek tomu, že album hovorí o speváčkinom boji s rakovinou, obsahuje niekoľko „šťastných“ skladieb, ako napríklad Sexy Single či Seasons Change.
