On January 6, 1957, Elvis Presley made his third and final appearance on The Ed Sullivan Show. That night he performed seven songs. First, a 3-song medley of his top hits: “Hound Dog,” “Love Me Tender” and “Heartbreak Hotel.”