Video: 'Elvis Presley on the Milton Berle Show (April 3, 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 “Heartbreak Hotel” and “Blue Suede Shoes.”

Video: 'The Milton Berle Show ~ April 3, 1956 Elvis Presley'

Elvis also performed a comedy sketch with Milton Berle acting as Elvis twin brother Melvin.

Presley earned $5,000 for tonight’s performances.