Elvis Presley appears on the Steve Allen Show

Country vocalists The Jordanaires accompanied Presley on The Steve Allen Show and their first recording session together produced "Any Way You Want Me", "Don't Be Cruel" and "Hound Dog". The Jordanaires would work with the singer through the 1960s.

Though Presley had been unhappy, Allen's show had, for the first time, beaten The Ed Sullivan Show in the ratings, causing a critical Sullivan (CBS) to book Presley for three appearances for an unprecedented $50,000.

The Berle shows drew such huge ratings that Steve Allen (NBC), not a fan of rock and roll, booked him for one appearance in New York on July 1. Allen wanted "to do a show the whole family can watch" and introduced a "new Elvis" in white bow tie and black tails. Presley sang "Hound Dog" for less than a minute to a Basset Hound in a top hat. According to one author, "Allen thought Presley was talentless and absurd... [he] set things up so that Presley would show his contrition..." In his book "Hi-Ho Steverino!" Allen wrote the following: "When I booked Elvis, I naturally had no interest in just presenting him vaudeville-style and letting him do his spot as he might in concert. Instead we worked him into the comedy fabric of our program. We certainly didn't inhibit Elvis' then-notorious pelvic gyrations, but I think the fact that he had on formal evening attire made him, purely on his own, slightly alter his presentation."