February 11, 1956 - Elvis' third appearance on "Stage Show". CBS finally gave in to the pressure of Steve Shole, and Elvis sung "Heartbreak Hotel", which was released on Jan. 27th, for the first time on TV.