Video: 'Elvis Presley "Don't Be Cruel" (September 9, 1956) on The Ed Sullivan Show'

(Sunday, September 9, 1956, 8:00-9:00 p.m. EDT) — Elvis Presley, 21, debuted on tonight’s live edition of the CBS-TV variety show The Ed Sullivan Show, performing remotely from a CBS studio in Hollywood, where the singer was filming his first motion picture.

Video: 'The Very Best of the Ed Sullivan Show 2 hosted by (Burt Reynolds) | 1991 CBS Full Special' (Sep. 9, 1956, at 1:01:11)

Actor Charles Laughton served as substitute host on this night because Sullivan was recuperating from an auto accident.

Video: 'Elvis Presley "Love Me Tender" (September 9, 1956) on The Ed Sullivan Show'

Video: 'Elvis Presley "Ready Teddy" on The Ed Sullivan Show'

Video: 'Elvis Presley "Hound Dog" (September 9, 1956) on The Ed Sullivan Show'

Video: 'The Very Best of the Ed Sullivan Show (Carol Burnett) | 1991 CBS Special with Original Commercials' (Sep. 9, 1956, at 10:04)