Elvis Presley Uncovered

Elvis Presley Life Magazine Photographs
Don Cravens / Time Life Pictures / Getty

Gold Record
Heartbreak Hotel , released in January 1956 was Elvis' first RCA single. It sold more than a million copies.

Get the Latest Photos from Time.com
Get TIME photos and pictures of the week delivered directly to your inbox.