Related Information for Anastacia Anastacia (born Anastacia Lyn Newkirk; September 17, 1968) in Chicago, Illinois, to a showbiz family and 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.In 2005, she was recognized for worldwide sales of over 20 million a.. read more