Anastacia (Анастейша) — третий студийный альбом Анастейши, вышел 29 марта 2004 года. Он взял вершины альбомных чартов в одиннадцати европейских странах, включая Австрию, Германию, Нидерланды, Швейцарию, Швецию, Великобританию, он номер 2 в Ирландии, Италии, Португалии и Испании. Первый сингл с альбома — «Left Outside Alone» — стал номером 1 в Австралии, Австрии, Италии, Испании и Швейцарии, попал в Топ-5 ряда других стран и в чарт European Hot 100 Singles. С альбома вышли ещё три хита: «Sick and Tired», «Welcome to My Truth» и «Heavy on My Heart».
Трек-лист: 1. «Seasons Change» 2. «Left Outside Alone» 3. «Time» 4. «Sick and Tired» 5. «Heavy on My Heart» 6. «I Do» 7. «Welcome to My Truth» 8. «Pretty Little Dum Dum» 9. «Sexy Single» 10. «Rearview» 11. «Where Do I Belong» 12. «Maybe Today».