Video: '''The Milton Berle Show'' - 3 April 1956'

(Tuesday, April 3, 1956, 8:00-9:00 p.m. EST) — Elvis Presley made the first of two appearances on the comedy-variety show The Milton Berle Show, broadcast live from the deck of the USS Hancock on NBC while docked at the Naval Air Base in San Diego, California, performing 13-second “Shake Rattle & Roll,” “Heartbreak Hotel” and “Blue Suede Shoes.” He earned $5,000.

Video: 'Elvis Presley - Heartbreak hotel - 1956'

Video: 'Elvis Presley - Blue suede shoes - 1956'