OK, I am not really a fan, but he really was energetic, and did have a nice voice. Let's not mention the hips (or the imaginative lyrics). Elvis appeared on the Ed Sullivan show several times, but supposedly he was 'too suggestive' with his dancing and after his initial appearence Ed only permitted him to be filmed from the waist up. Milton Berle had a competative show on a different TV network, and did let Elvis come on and do more than Ed permitted.
This video is of the same show. The quality is not as good, but there is a long segment after the song that includes Milton's interaction with Elvis.