Video: 'Elvis Presley on the Ed Sullivan Show (Second appearance, Full show)'

(Sunday, October 28, 1956, 8:00-9:00 p.m. EST) — Elvis Presley performed “Don’t Be Cruel,” “Love Me Tender,” “Love Me” and “Hound Dog” tonight’s live edition of the CBS-TV variety show The Ed Sullivan Show from CBS Studio No. 50 at 1697–1699 Broadway, between 53rd and 54th streets, in the Theater District of Midtown Manhattan in New York City.

Video: 'The Ed Sullivan Show - Vol. 2 (Hosted by Burt Reynolds)' (Oct. 28, 1956 at 1:03:15)

It was Presley’s first appearance on the show in New York and with Sullivan appearing as the host (Presley debuted on the show Sept. 9, 1956, from Hollywood with Charles Laughton substituting as host).