List of the best songs ever recorded by Elvis Presley. The King of Rock and Roll proved to be an iconic nickname that still lives on nearly 60 years after he took the stage. Other stars, like Frank Sinatra, may have been popular before him, but Elvis is generally credited as the first rock star to capture the hearts and minds of the listening public due to his good looks and sexually provocative performance style. Even after his death, Elvis still is one of the most popular musicians in the world. Tens of thousands of people still visit his Graceland mansion in Memphis and has managed to score a no. 1 album in America in 2002 with ELV1S: 30 No. 1 Hits.Overall, Elvis released 22 studio albums, six live albums, 30 EPs and a whopping 111 singles, so there's plenty of material to choose from here to create the Ultimate List of Elvis Presley songs.