http://goo.gl/HwJQx - Elvis Presley performed "Love Me Tender" on The Ed Sullivan Show on September 9th, 1956. This was Elvis' first appearance on The Ed Sullivan Show. Did you know that Ed Sullivan did not host the show that night? Find out why: http://www.edsullivan.com/55th-anniversary-of-elvis-presleys-1st-performance/ The full performance of "Love Me Tender" is available on "Ed Sullivan's Rock 'n Roll Classics" 12 DVD set here: http://goo.gl/pZsL4 which also features Elvis performing "Ready Teddy," "Too Much," "When My Blue Moon Turns to Gold Again," "Hound Dog" and "Peace in the Valley." The "King of Rock n Roll" appeared on The Ed Sullivan Show a total of 3 times: http://www.edsullivan.com/artists/elvis-presley