Era 28 de enero de 1956 y Elvis Presley junto a Scotty Moore y Bill Black aparecieron por primera vez en la Televisión Nacional, en el «Stage Show«.
Este programa se transmitía en los Estados Unidos por la cadena de televisión CBS y su contenido se dedicaba a la variedad musical. Originalmente era presentado por los líderes de las grandes bandas y los hermanos Tommy y Jimmy Dorsey .
Elvis Presley hizo su debut en este programa . El Rey del Rock fue presentado por el disc jockey de Cleveland, Ohio, Bill Randle , interpretando «Shake, Rattle and Roll«, «Flip, Flop and Fly» y «I Got a Woman». Hizo cinco apariciones más durante las siguientes ocho semanas.
