Anastacia Lyn Newkirk (Chicago, 17 september 1968), beter bekend onder haar artiestennaam Anastacia, is een Amerikaanse zangeres. Naar eigen zeggen zingt ze sprock: een mix van soul, pop en rock.
Anastacia komt uit een muzikale familie. Haar vader was zanger in het nachtclubcircuit, haar moeder is actrice. De zangeres werkte - voor haar doorbraak - in muziektheaters en deed mee aan producties op Broadway. Daarnaast volgde zij een studie in Manhattan, New York, de stad waar ze met haar moeder naartoe verhuisde na de scheiding van haar ouders.
Later kwam Anastacia in contact met Lisa Braudé. Braudé werd Anastacia's manager. Met haar hulp probeerde de zangeres een platencontract in de wacht te slepen. Voor het zover was danste ze onder meer in Salt-n-Pepa's videoclip Twist and shout en deed ze in 1998 mee aan het programma The Cut op MTV. Presentatrice van het goed bekeken programma was wijlen Lisa 'Left Eye' Lopes en die bleek meteen een groot fan van de zangeres te zijn. Met gemak behaalde Anastacia de finale van het programma en dat leverde haar een platencontract op bij Epic Records/Sony Music. Naar verluidt had Michael Jackson, die onder de indruk was van haar optreden in The Cut daar een belangrijk aandeel in.