Elvis Presley
Kehidupan dan karier > 1956–1958: Puncak komersial dan kontroversi > Penampilan TV nasional pertama dan album debut

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.
Pada 12 Maret 1956, Elvis mengambil sebuah rumah bergaya peternakan satu lantai dengan dua gerbong yang dijadikan garasi di sebuah kawasan pemukiman di Audubon Street, Memphis. Rumah tersebut dicantumkan dalam majalah-majalah nasional, dan kemudian menjadi titik fokal untuk para penggemar, media dan selebriti untuk berkunjung. Elvis tinggal disana dengan orangtuanya antara Maret 1956 dan Maret 1957.
RCA Victor merilis album debut eponim Presley pada 23 Maret. Digabung oleh lima rekaman Sun yang sebelumnya belum dirilis, tujuh lagunya yang baru direkam memiliki keragaman yang besar. Terdapat dua lagu country dan sebuah nada bouncy pop. Yang lainnya utamanya melibatkan suara rock and roll: "Blue Suede Shoes"—"sebuah penekanan atas Perkins dalam hampir setiap cara", menurut kritikus Robert Hilburn—dan tiga lagu R&B yang menjadi bagian dari penampilan panggung Presley sebanyak beberapa kali, cover-cover dari Little Richard, Ray Charles, dan The Drifters. Menurut Hilburn, lagu-lagu tersebut "kebanyakan menguak semuanya. Tak seperti beberapa artis kulit putih ... yang ditaburi versi-versi R&B asli dari lagu-lagu tahun '50an, Presley membentuk ulang mereka. Ia tak hanya menginjeksikan nada-nada dengan  karakter vokalnya sendkri namun juga menjadikan gitar, bukannya piano, sebagai alat musim utama dalam seluruh tiga kasus." Ini menjadi album rock-and-roll pertama yang menempati peringkat atas tangga lagu Billboard, sebuah posisi yang dipegang selama 10 pekan. Walaupun Presley bukanlah seorang gitaris inovatif seperti Moore atau rocker Afrika Amerika kontemporer Bo Diddley dan Chuck Berry, sejarawan budaya Gilbert B. Rodman berendapat bahwa citra sampul dari album tersebut, "membuat Elvis memiliki waktu sepanjang hidupnya di atas panggung dengan sebuah gitar di tangannya memainkan peran krusial dalam penempatan gitar tersebut ... sebagai alat musik terbaik yang menangkap gaya dan jiwa dari musik baru ini."