4. Nana Mouskouri - With over 200 million in album sales, this Greek singer has been making music longer than anyone else on the best selling female artist list. Beginning her career in 1958, she gained worldwide recognition and has recorded songs in five languages: Greek, English, Spanish, French and German.