1- American singer / songwriter artist. 2- American experimental metal band. 3- Anastácia, a Brazilian Baião singer Anastacia (born Anastacia Lyn Newkirk; September 17, 1968) is an American singer songwriter. Anastacia has been highly successful in Europe, Asia, South Africa and South America, but has not had as much success in her native United States. Her debut album, Not That Kind, released in 2000, achieved multi-platinum sales in Australia, New Zealand and much of Europe.