Anastacia Lyn Newkirk, mais conhecida como Anastacia (Chicago, 17 de setembro de 1968), é uma cantora e compositora americana.
Na primeira metade da década de 2000, Anastacia fez muito sucesso na Europa, América Latina, Oceania, Ásia, e África do Sul. Porém, nunca obteve o mesmo nível de sucesso no seu país natal, os Estados Unidos. Em 2005, foi reconhecida pela venda de 20 milhões de discos em todo o mundo.
É mundialmente conhecida por sua voz grave, emotiva e por sua habilidade de atingir poderosas notas (Bb2 - C6/C7), demonstrando sua rara voz de Contralto, que mesmo sendo naturalmente grave, lhe permite alcançar notas agudíssimas.
Devido à sua pequena estatura (160 cm ou 5'3"), ganhou o apelido de "A Pequena Senhora com uma Grande Voz" ("The Little Lady with The Big Voice"). Até meados de 2005, Anastacia era conhecida por usar óculos (geralmente de lentes escuras), tendo nesta altura feito uma cirurgia para corrigir a visão.