Melanie

Before Cher or Madonna there was Melanie—originally Melanie Anne Safka of Astoria—a one-named songstress whose cheery, disarmingly salacious "Brand New Key" paved the way for 25 million records sold.