That Elvis Presley first appeared on the Ed Sullivan Show.

As Presley himself says while introducing “Don’t Be Cruel,” “There’s not much I can say.” Have a look for yourself below. The songs are real scorchers. This month, RCA/Legacy will put out a massive five CD box set of Presley’s complete 1956 recordings, Young Man with the Big Beat. It includes a number of outtakes and an 80 page book of photos and ephemera.