Both songs reached #1 on the charts, and both songs were recorded this day in 1956. Those songs, "Don't Be Cruel" and  "Hound Dog" were also the A and  B side of the same 45. Enjoy an historic performance of "Hound Dog" on The Steve Allen Show by clicking below. Because of an uproar from a previous energetic performance, Elvis was photographed only from the waist up.