Anastacia Newkirk a teljes neve annak az ifjú hölgynek, aki 1975. szeptember 15-én született egy művészcsaládban Az énekes apuka és a Brodway-színész anyuka mellett igazán nem csoda, ha az ő tehetsége is korán kibontakozott. A kis Anastacia a Professional Children's School-ban végzett, és a Mini Playback Show mellett nagyon korán érdeklődött a táncok iránt is. Fellépett például Salt 'n Pepa Everybody Get Up és Twist And Shout című klipjében. De már akkor nyilvánvaló volt, hogy a fiatal lány, akinek érett, erőteljes és kicsit érdes hangjához furcsa módon egy kövér néger asszony külseje passzolna, nem arra termett, hogy a háttérben subidubizzon. Így hát megpróbálkozott saját dalok írásával, és kissé naívan elvándorolt egy kiadóhoz, nem tudva arról, hogy ott nem veszik jó néven az ő makacs ragaszkodását az úgynevezett művészi szabadságához, és mindenáron vagy HipHop hercegnőt akartak belőle faragni, vagy „csak” totálisan átformálni azt, amit ő kitalált.

1998-ban az MTV egyik zenei versenye hozta meg számára az elismerést, ahol bekerült az első tízbe, és bár végül nem ő vitte haza a trófeát, de az előadása a szakma néhány jeles képviselőjére igen nagy hatással volt. Nyitva állt végre előtte az út a hírnév felé. Immár ő maga válogathatott, hogy melyik kiadóval kíván szerződést kötni, mert bizony több jelentkező is akadt hirtelen. A Sony nyerte meg a gyönyörű markáns hang tulajdonosát, így 2000-ben megjelenhetett az első album Not That Kind címmel. Anastacia, akinek neve egyébként görög eredetű, és nagyjából annyit jelent, hogy „feltámadott”, nevéhez méltóan küzd az örökös életben maradásért – legalábbis a zenei business harcterén. Az első csatát megnyerte…