After Berle's show, Ed Sullivan, whose variety show was one of television's most popular, declared that he would never hire Presley. Steve Allen, who had already booked Presley for "The Tonight Show", resisted pressure from NBC to cancel the performance, promising he would not allow the singer to offend. Cultural theorist David Shumway wrote, "Berle's network, NBC, received letters of protest, and the various self-appointed guardians of public morality attacked Elvis in the press." TV critics began a merciless campaign against Elvis, making statements that he had a "caterwauling voice and nonsense lyrics" and was an "influence on juvenile delinquency" (despite the fact that when he started the movements, most of the audience laughed at it), and began using the sobriquet "Elvis the Pelvis". Elvis next appeared on national television singing "Hound Dog" on "The Steve Allen Show" on July 1. Steve Allen wrote: "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." As Allen was notoriously contemptuous of rock 'n' roll music and songs such as "Hound Dog", he smirkingly presented Elvis "with a roll that looks exactly like a large roll of toilet paper with, says Allen, the 'signatures of eight thousand fans,'" and the singer had to wear a tuxedo while singing an abbreviated version of "Hound Dog" to an actual top hat-wearing Basset Hound. Although by most accounts Presley was a good sport about it, according to Scotty Moore, the next morning they were all angry about their treatment the previous night. For 7 hours from 2.00pm on July 2, 1956, the day after the "Steve Allen Show" performance, Presley recorded "Hound Dog" along with "Don't Be Cruel" and "Any Way You Want Me" for RCA Victor at RCA's New York City studio with his regular band of Scotty Moore on lead guitar, Bill Black on bass, D. J. Fontana on drums, and backing vocals from the Jordanaires. Despite its popularity in his live shows, Presley had not planned nor prepared to record "Hound Dog", but agreed to do so at the insistence of RCA's assigned producer Stephen H. Sholes, who argued that "'Hound Dog' was so identified with Elvis that fans would demand a record of the concert standard."