Elvis Presley
dan 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 dan 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."
Presley membuat dua penampilan pertama di acara NBC "Milton Berle Show" pada 3 April. Penampilannya, di dek USS "Hancock" di San Diego, diiringi sambutan dan keriuhan dari para pelaut dan para kekasihnya. Beberapa hari kemudian, sebuah penerbangan ditumpangi Presley dan bandnya ke Nashville untuk sesi rekaman meninggalkan luka mendalam bagi ketiganya saat seorang teknisi tewas dan pesawat hampir jatuh
di Arkansas. Dua belas pekan setelah perilisan aslinya, "Heartbreak Hotel" menjadi hit pop nomor satu pertama Presley. Pada akhir April, Presley mulai singgah selama dua pekan di New Frontier Hotel and Casino, Las Vegas Strip. Acara-acaranya meraih sambutan rendah dari para tamu hotel kelas menengah konservatif.-"seperti ceret cairan jagung di sebuah pesta sampanye," tulis seorang kritikus untuk "Newsweek." Sepanjang masanya di Vegas,
Presley, yang memiliki ambisi akting serius, menandatangani kontrak tujuh tahun dengan Paramount Pictures. Ia melakukan perjalanan di Midwest pada pertengahan bulan Mei, mengelilingi 15 jota selama beberapa hari. Ia menghadiri beberapa acara dari Freddie Bell and the Bellboys di Vegas dan membawakan cover mereka "Hound Dog", sebuah hit tahun 1953 untuk penyanyi blues Big Mama Thornton karya penulis lagu Jerry Leiber dan Mike Stoller. Ini menjadi lagu
bergaya baru dari aktingnya. Setelah sebuah acara di La Crosse, Wisconsin, sebuah pesan dari surat kabar keuskupan Katolik lokal dikirim ke direktur FBI J. Edgar Hoover. Pesan tersebut menyatakan bahwa "Presley berbahaya bagi keamanan Amerika Serikat.... Aksi dan gerakan[nya] menimbulkan gairah seksual bagi kaum remaja.... Setelah acara tersebut, lebih dari 1.000 remaja berusaha
untuk memasuki kamar Presley di auditorium.... Indikasi-indikasi menonjol Presley yang ada di La Crosse adalah dua gadis perguruan tinggi... yang terhasut dan meniru kepribadian Presley."
Penampilan "Milton Berle Show" kedua terjadi pada 5 Juni di studio Hollywood NBC, salah satu tir menonjol lainnya. Berle mendorong agar penyanyi tersebut meninggalkan gitarnya di belakang panggung, dengan berkata, "Segeralah mereka melihatmu, bung." Pada penampilan tersebut, Presley mengalami masalah saat membawakan "Hound Dog" karena lengannya tegang dan bergerak lambat, bereeberangan dengan versi sebenarnya
dengan gerakan badan yang energik. Penampilan Presley tersebut mengundang kontroversi. Para kritikus surat kabar mengeluarkan celaan: Jack Gould dari "The New York Times" menyatakan, "Tuan Presley tak memiliki kemampuan menyanyi.... Kata-katanya, jika dapat disebutkan, terdiri dari ragam-ragam stereotipe yang bermula dari bak mandi.... Satu keistimewaannya adalah gerakan tubuh yang dapat diterima...
terutama teridentifikasi dengan muncuknya bom pirang dari jalan burlesque." Ben Gross dari "Daily News" di New York beranggapan bahwa musik populer "memiliki kedalaman terendah dalam keantikan 'gerutuan dan pangkal paha' dari seorang Elvis Presley.... Elvis, yang merotasikan pelvisnya... memberikan sebuah pameran yang sugestif dan vulgar, diikuti dengan jenis animalisme yang seharusnya dikendalikan dan dibatasi". Ed Sullivan, yang
memiliki acara varietas yang paling populer di negara tereebut, menyebutnya "tak bagus bagi pandangan kekeluargaan". Meskipun Presley dicerca, ia kemudian menyadari bahwa dirinya sendiri disebut sebagai "Elvis the Pelvis", yang ia sebut "salah satu ekspresi paling kekanak-kanakan yang pernah ku dengar, yang datang dari orang dewasa."
Acara-acara Berle meraih rating tinggi saat Presley dibukukan untuk 1 Juli pada acara NBC "Steve Allen Show" di New York. Meskipun bukan penggemar rock and roll, Allen mengenalkan "Elvis baru" dengan dasi kupu-kupu dan ikat pinggang hitam. Presley menyanyikan "Hound Dog" selama kurang dari semenit sambil mengenakan topi dan dasi kupu-kupu. Menurut sejarawan televisi Jake Austen, "Allen menganggap Presley kurang berbakat dan rancu... [ia]
menghimpun hal-hal tersebut sehingga Presley dapat menampilkan kontrisinya". Untuk bagiannya, Allen kemudian menganggap bahwa Presley "aneh, keroyokan, berkarisma bocah country, keimutannya yang sulit terdefinisikan, dan eksentrisitasnya yang langsing berintrik" dan singkatnya membuat penyanyi tersebut menjadi "bahan lawakan" pada programnya. Sebelum penampilan terakhir pada acara
tersebut, Presley berkata kepada seorang wartawan, "Aku enyah dari acara ini. Aku tak mau melakukan hal apapun yang membuat orang-orang tak menyukaiku. Ku pikir TV berpengaruh sehingga aku menurutinya, namun aku tak mau memberukan jenis penampilan yang aku lakukan dalam penampilan pribadi." Presley menganggap acara Allen sebagai penampilan paling konyol sepanjang kariernya. Pada malam
berikutnya, ia muncul pada "Hy Gardner Calling", sebuah acara TV lokal populer. Ditanyai tentang apakah ia memahami hal apapun dari kritikan yang ditujukan kepadanya, Presley menjawab, "Tidak, aku tak berniat, aku tak merasa seperti aku melakukan hal buruk apapun.... Aku tak memandang bagaimana jenis musik apapun akan memiliki pengaruh buruk apapun pada orang-orang bila itu hanya
musik.... Dalam artian, bagaimana mungkin musik rock 'n' roll akan membuat seseorang melawan orangtua mereka?" Pada hari berikutnya, Presley merekam "Hound Dog", bersama dengan "Any Way You Want Me" dan "Don't Be Cruel". The Jordanaires menyanyikan harmoni, seperti saat mereka melakukannya pada acara "The Steve Allen Show"; mereka berkarya dengan Presley sepanjang 1960an. Beberapa hari kemudian, penyanyi tersebut membuat penampilan
konser terbuka di Memphis dimana ia mengumumkan, "Kau tau, orang-orang di New York tak mengubahku menjadi tidak ada. Aku menampilkanmu Elvis yang sebenarnya seperti malam ini." Pada bulan Agustus, seorang hakim di Jacksonville, Florida, mendesak Presley untuk menghentikan acaranya. Sepanjang prnampilan berikutnya, ia masih tetap tampil, meskipun jari kecilnya tampak mencemooh
desakan tersebut. Sebuah singel yang memasangkan "Don't Be Cruel" dengan "Hound Dog" meraih peringkat atas tangga lagu selama 11 pekan-sebuah tanda yang tak mengejutkan selama 36 tahun. Sesi-sesi rekaman untuk album kedua Presley diadakan di Hollywood pada pekan pertama bulan September. Leiber dan Stoller, penulis "Hound Dog," mengkontribusikan "Love Me."
Untuk pertama kalinya, acara Allen dengan Presley telah mengalahkan acara CBS "Ed Sullivan Show" dalam hal rating. Disamping pengumuman buan Juni-nya, Sullivan membukukan penyanyi tersebut untuk tiga penampilan dengan biaya sejumlah $50.000. Yang pertama, pada 9 September 1956, ditonton oleh sekitar 60 juta penonton-meningkatkan 82.6 persen jumlah pemirsa acara televisi tersebut. Aktor Charles Laughton membawakan acara