Anastacia Lyn Newkirk est une chanteuse de pop, soul et d'influence rock (Sprock) née le 17 septembre 1968 à Chicago dans l'Illinois aux États-Unis. Ses parents divorcent rapidement; elle est alors élevée par sa mère, actrice et chanteuse de comédies musicales. Elle voue une admiration aux grandes voix que représentent Elton John ou Barbra Streisand.
Parallèlement à ses cours au Professional Children's School, Anastacia fréquente régulièrement les clubs locaux spécialisés dans la house music. Ses talents de danseuse tapent dans l'oeil des clients et parmi ceux-ci, se trouvent quelques producteurs influents. Ils lui permettent de faire de la figuration dans des clips du groupe Salt-N-Pepa.
.
Twist & Shout .
Everybody get upSuite à l'emission "The Cut", l'équivalent américain de l'émission "Graines de Stars", elle discutera avec les plus grandes maisons de disques et finit par enregistrer Not That Kind en 2000.
Elle a vendu plus de 46 millions de disques depuis la sortie de ce premier album.