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 had only minor 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, was critically acclaimed by Elton John and Michael Jackson, and had the 4th biggest European single and biggest Australian single of 2000. She was awarded 'Best-selling International Artist' in 2000. Her next two albums also earned multi-platinum sales throughout Europe and Oceania making her one of the fastest and biggest-selling artists of the new millennium. Nicknamed "the little lady with the big voice", Anastacia is known for her powerful soul voice, and her small stature â 5Â feet 2Â inches (157Â cm). She was also known for her trademark glasses (often darkly tinted), but she had surgery to correct her vision permanently in August 2005. She has achieved worldwide sales of over 20 million records.