Album: Not That KindUscita Europea: 29 Giugno 2000
Uscita Americana: 27 Marzo 2001
1. Not That Kind – 2° singolo; B-Side "Nothin' At All"; fu il brano proposto al talent di MTV "The Cut"dove arrivò seconda
2. I'm Outta Love – 1° singolo; B-Side "Baptize My Soul"; le fa vincere un MTV Europe Music Awards come "Miglior artista Pop" e due World Music Awards come "Miglior artista emergente" e "Artista dell'anno con maggiori vendite"
3. Cowboys & Kisses – 3° singolo; B-Side "Underdog"
4. Who's Gonna Stop the Rain
5. Love Is Alive
6. I Ask of You – fu cantata in duetto con Luciano Pavarotti al Pavarotti & Friends del 2001
7. Wishing Well
8. Made for Lovin' You – 4° singolo; B-Side "I Ask Of You"; fu usata nello spot della Honda Civic 2001
9. Black Roses
10. Yo Trippin'
11. One More Chance – fu incisa nel 1993 a Los Angeles per il produttore O.G. Pierce, ma non le proposero alcun contratto discografico
12. Same Old Story
1. Not That Kind – 2° singolo; B-Side "Nothin' At All"; fu il brano proposto al talent di MTV "The Cut"dove arrivò seconda
2. I'm Outta Love – 1° singolo; B-Side "Baptize My Soul"; le fa vincere un MTV Europe Music Awards come "Miglior artista Pop" e due World Music Awards come "Miglior artista emergente" e "Artista dell'anno con maggiori vendite"
3. Cowboys & Kisses – 3° singolo; B-Side "Underdog"
4. Who's Gonna Stop the Rain
5. Love Is Alive
6. I Ask of You – fu cantata in duetto con Luciano Pavarotti al Pavarotti & Friends del 2001
7. Wishing Well
8. Made for Lovin' You – 4° singolo; B-Side "I Ask Of You"; fu usata nello spot della Honda Civic 2001
9. Black Roses
10. Yo Trippin'
11. One More Chance – fu incisa nel 1993 a Los Angeles per il produttore O.G. Pierce, ma non le proposero alcun contratto discografico
12. Same Old Story
Singoli estratti:
I'm outta love
Not that kind
Cowboys & kisses
Album: Freak Of Nature
Uscita Europea: 26 Novembre 2001
Uscita Americana: 18 Giugno 2002
Singoli estratti:
Paid my dues
One day in your life
Boom
Why'd you lie to me
You'll never be alone
Album: Anastacia
Uscita Europea: 29 Marzo 2004
Singoli estratti:
Left outside alone
Sick & tired
Welcome to my truth
Heavy on my heart
Album: Pieces Of A Dream (Greatest Hits)
Uscita Europea: 4 Novembre 2005
Uscita Inglese: 7 Novembre 2005
Singoli estratti:
Pieces of a dream
I belong to you
Everything burns
Album: Heavy Rotation
Uscita Europea: 27 Ottobre 2008
Uscita Italiana: 24 Ottobre 2008
Singoli estratti:
I can feel you
Absolutely positively
Defeated
Album: It's A Man's World
Uscita Mondiale: 9 Novembre 2012
Singoli estratti:
Dream on
Best of you
