Rock and Roll Hall of Fame's 2009 Nominees
Bettmann / Corbis
"The First Lady of Rock and Roll" began her career in 1954, touring with Elvis Presley, whom she also dated, in 1955. Her biggest hit, "Let's Have a Party" was released in 1960. She later crossed over to become a country music star.