Nakon prvog nastupa 28. siječnja 1956. Elvis je ostao u New Yorku. Na današnji dan rođena je i legenda hrvatske glazbe Ivo Robić, kako su ga mnogi zvali - 'hrvatski Sinatra'
Vidi originalni članak
Pukovnik Tom Parker, talent menadžer i tadašnji savjetnik Elvisa Presleyja, uspio mu je dogovoriti šest pojavljivanja u dva mjeseca na nacionalnoj televiziji u CBS-ovu "Stage Showu". Presley je doduše prvi put nastupio na televiziji 3. ožujka 1955. u country programu "Louisiana Hayride", no višekratni angažman na nacionalnoj televiziji puno mu je značio. Nakon prvog nastupa 28. siječnja 1956. ostao je u New Yorku, gdje je nastavio snimati u tamošnjem RCA studiju. Od snimaka iz tog vremena izdano je osam pjesama, uključujući i obradu pjesme Carla Perkinsa "Blue Suede Shoes". Program koji je sniman u New Yorku vodili su naizmjence Tommy i Jimmy Dorsey, obojica vođe orkestra (tj. "big banda").