Elvis Presley appeared on American TV’s ‘Stage Show’ and performed ‘Heartbreak Hotel’ and ‘Blue Suede Shoes.’