Po tych traumatycznych przeżyciach Anastacia we wrześniu 2003 powróciła do studia nagraniowego, by zarejestrować album Anastacia wraz z Dallasem Austinem, Patrickiem Leonardem, czy Davidem A. Stewartem. Wydany w roku 2004, album obfitował w rockowe brzmienia co można usłyszeć w utworze "I Do" nagranym wraz z członkiem zespołu P.O.D. Sonnym Sandovalem.
Lista utworów Wersja światowa
"Seasons Change" (Anastacia, DioGuardi, Rzeznik) – 4:17 "Left Outside Alone" (Anastacia, Austin, Ballard) – 4:17 "Time" (Anastacia, Austin, Ballard) – 3:33 "Sick and Tired" (Anastacia, Austin, Ballard) – 3:30 "Heavy on My Heart" (Anastacia, Mann) – 4:26 "I Do" (featuring Sonny Sandoval) (Anastacia, Burton, Dioguardi, Weissfeld) – 3:04 "Welcome to My Truth" (Anastacia, Dioguardi, Shanks) – 4:03 "Pretty Little Dum Dum" (Anastacia, Ballard, Dioguardi) – 4:37 "Sexy Single" (Anastacia, Stewart) – 3:52 "Rearview" (Anastacia, Dioguardi, Shanks) – 4:12 "Where Do I Belong" (Anastacia, Dioguardi, Leonard) – 3:26 "Maybe Today" (Anastacia, Stewart) – 5:15
Edycja limitowana Po sukcesie albumu na listach sprzedaży wydana została limitowana edycja krążka zawierająca płytę DVD, plakat z artystką oraz specjalne opakowanie.