This live rendition of "Hound Dog" was the second time Elvis performed the song on The Ed Sullivan Show. The first took place on September 9, 1956, which was his debut on the show, and that set ...