Hip-swiveling rock 'n' roll icon Elvis Presley's most notorious run-ins with censorship happened on television shows. The Ed Sullivan Show notoriously filmed the singer from the waist up on his third appearance on the show to protect youngsters from any disruptive pelvic action. Meanwhile, rock music-loathing host Steve Allen made Presley wear a tux and sing "Hound Dog" to an actual hound dog (in a top hat!) to strip the song and performance of any sexual undertones on The Steve Allen Show. But the shimmying heartthrob's concerts weren't without incident either. In 1955, officials in both San Diego and Florida warned him that he would be arrested for obscenity if he dared to move on stage. At all.