Elvis Presley

Pada 10 Januari 1956, Presley membuat rekaman-rekaman pertamanya untuk RCA di Nashville. Bertindak sebagai penyanyi dengan sekarang didukung Moore, Black, dan Fontana, RCA memasukkan pianis Floyd Cramer, gitaris Chet Atkins, dan tiga penyanyi latar, yang meliputi tenor pertama Gordon Stoker dari kuatret populer Jordanaires, untuk memenuhi suaranya. Sesi yang diisi rasa mencekam tersebut dirilis sebagai sebuah singel berjudul "Heartbreak Hotel" pada 27 Januari. Parker akhirnya membawa Presley ke televisi nasional, membukukannya pada acara CBS "Stage Show" untuk enam penampilan sepanjang dua bulan. Program yang diproduksi di New York tersebut dibawakan selama berpekan-pekan oleh kakak-beradik dan ketua band besar Tommy dan Jimmy Dorsey. Setelah penampilan pertamanya, pada 28 Januari, diperkenalkan oleh disjoki Bill Randle, Presley singgah di kota tersebut untuk melakukan rekaman di studio New York milik RCA. Sesi-sesi yang dilakukan menghasilkan delapan lagu, termasuk sebuah cover dari lagu rockabilly Carl Perkins "Blue Suede Shoes". Pada bulan Februari, "I Forgot to Remember to Forget" buatan Presley, sebuah rekaman Sun yang awalnya dirilis pada bulan agustus sebelumnya, meraih peringkat papan atas pada tangga lagu country "Billboard". Kontrak Neal diterminasi dan Parker menjadi manajer Presley pada 2 Maret.