 1956, Elvis appeared on The Steve Allen Show on NBC, performing Hound Dog in front of a live audience. TV critic who reviewed the performance called Elvis an unspeakable, untalented, and vulgar young entertainer.