Steve Allen, no fan of rock and roll, introduced a "new Elvis" in a white bow tie
and black tails. Presley sang "Hound Dog" for less than a minute to a basset
hound wearing a top hat and bow tie. Elvis later commented that the Allen
show appearance was the most ridiculous performance of his career.

Appearing in this skit with Steve Allen and Elvis Presley are Imogene
Coca and Andy Griffith

Elvis Presley and Steve Allen, along with the basset hound rehearse for the 
Sunday evening show

a newspaper promotion ad for Elvis Presley’s appearance on
"The Steve Allen Show" on July 1, 1956