Young country-rock singer Elvis Presley makes his first-ever television appearance on the TV musical-variety program Stage Show on this day in 1956. Presley sang "Heartbreak Hotel," which quickly became a hit single. In total, Elvis appeared on six shows. The program was hosted by swing band leaders Tommy and Jimmy Dorsey. Elvis went on to appear on Ed Sullivan's immensely popular variety show, Toast of the Town, in the fall of 1956. The appearance made Elvis a household name.