Anastacia Lyn Newkirk est une chanteuse et plus récemment une styliste née le 17 septembre 1973 (ou 1968, selon certaines sources) à Chicago aux États-Unis. Elle a vendu plus de 25 millions de disques depuis la sortie de son premier album Not that kind en 2000.

Anastacia est née à Chicago au sein d’une famille d’artistes : son père était chanteur et sa mère actrice de comédies musicales à Broadway. Ses parents divorcent alors qu'elle n'avait que 3 ans et Anastacia n'a depuis plus jamais vu son père. Sa famille décide alors de déménager à New York alors qu’elle est encore adolescente et c’est l’occasion pour elle d’intégrer la « Professional Children’s School » de Manhattan. L'artiste a une grande sœur: Shawn et un frère plus jeune: Bryan.

Anastacia s’intéresse rapidement à la danse. Au début des années 1990 on la voit régulièrement dans Club MTV ainsi que dans quelques vidéos du groupe Salt-N-Pepa. En 1999, elle participe à la finale de l’émission The Cut sur MTV qui a pour but de découvrir de nouveaux talents. En mars 1999 elle signe un contrat avec Daylight Records, label de Sony Music.

Son premier album Not that kind sort en 2000 et rencontre un immense succès en se classant n°1 dans huit pays en Europe, Asie et Océanie. Il est certifié triple platine en Australie porté par le succès de son premier single I’m outta love qui réalisera la meilleure vente de single de l’année dans ce pays. L’album Not that kind est un succès mondial excepté aux États-Unis où il ne se classe que 168ème.