“Not That Kind” è l’album di esordio di Anastacia. Rilasciato a giugno del 2000, l'album ha venduto oltre 5 milioni di copie, conquistando le prime posizioni nelle classifiche europee ed australiane. “I'm Outta Love”, primo estratto dall'album, è stata la canzone più venduta del 2000 ed ha portato Anastacia ad essere consacrata come “la piccola donna bianca dalla voce nera”. La ballata “One More Chance” è la traccia più vecchia dell'album: fu scritta nel 1993, al fianco del produttore Oji Pierce, e poi inserita nella tracklist finale. L'album ha ottenuto dischi d’oro e di platino ed ha ricevuto l’apprezzamento da parte di icone della musica quali Michael Jackson ed Elton John.
