This was not Elvis Presley's last appearance on Stage Show. He appeared five more times: on February 4 1956, February 11 1956, February 18 1956, March 17 1956, and March 24 1956. On the February 11, March 17, and March 24 editions of Stage Show he performed his hit "Heartbreak Hotel". The song had been released only the day before Elvis's historic first appearance on Stage Show, on January 27 1956.
Without further ado, here is Elvis Presley's first appearance on national broadcast network television.
19560128 - Elvis Presley - Dorsey Brothers... by ladcrp