After having the 4th biggest European single and biggest Australian single of 2000 she was awarded "Best-selling International Artist" in 2000. Her next two albums continued her multi-platinum selling success throughout Europe making her one of the fastest and biggest selling artists of the new millennium.
In 2005, she was recognized for worldwide sales of over 20 million albums/records. Anastacia is world-renowned for her powerful soul voice, and her small stature, 5 feet 3 inches or 160 cm, this has led to her being nicknamed "The Little Lady with The Big Voice". She is also known for her trademark glasses (often darkly tinted)..