Η Anastacia (πλήρες όνομα Anastacia Lyn Newkirk, γεννημένη στις 17 Σεπτεμβρίου 1968 στο Σικάγο) είναι Αμερικανίδα τραγουδίστρια και στιχουργός.
Η Anastacia είναι γνωστή στην Ευρώπη, στη Λατινική Αμερική, Ασία, Νότια Αφρική και Αυστραλία, όμως δεν έχει ακόμα γνωρίσει σημαντική επιτυχία στις ΗΠΑ. Παρόλα αυτά η Anastacia έχει πουλήσει έως το 2005 πάνω από 20.000.000 δίσκους.
Η Anastacia είναι γνωστή κυρίως για τη σόουλ σοπράνο φωνή της και την δυνατότητα της φωνής της να "χτυπήσει" δυνατές νότες με εύρος που φτάνει τόνους σοπράνο.
Το μικρό της ανάστημα (1,60 m) της έχει δώσει το παρατσούκλι "The Little Lady with The Big Voice" (Η μικρή κυρία με τη μεγάλη φωνή). Είναι επίσης γνωστή για τα χαρακτηριστικά γυαλιά της (τα οποία συχνά ήταν σε σκούρα χρώματα), τα οποία όμως σταμάτησε να χρησιμοποιεί από τον Αύγουστο του 2005 οπότε και διόρθωσε την όρασή της με χειρουργική επέμβαση.

Το 2003 διαγνώστηκε με καρκίνο του μαστού τον οποίο ξεπέρασε μετά από επέμβαση και ακτινοθεραπεία.
Στις 21 Απριλίου του 2007 παντρεύτηκε τον επί τρία χρόνια σωματοφύλακά της Wayne Newton.