Hall of Gold
Elvis's first million-selling single and gold record came in 1956, when he recorded "Heartbreak Hotel" as his first release for RCA.