Elvis Presley
Presley memutuskan untuk melanjutkan penampilan langsung regulernya. Setelah kesuksesan Comeback Special, tawaran-tawaran datang dari seluruh dunia. London Palladium menawarkan $28,000 kepada Parker untuk penampilan satu pekan. Ia menanggapi, "Itu baik bagiku, sekarang bagaimana bisa kau mendapatkan Elvis?" Pada bulan Mei, merek baru International Hotel di Las Vegas, yang membuat ruang acara terbesar di kota tersebut, mengumumkan bahwa mereka telah membukukan Presley, menjadwalkannya untuk menampilkan 57 acara selama empat pekan dari 31 Juli. Moore, Fontana, dan Jordanaires tidak ikut serta, membuat mereka kehilangan kerja sesi yang mereka miliki di Nashville. Presley didampingi iring-iringan baru, yang dipimpin oleh gitaris James Burton dan meliputi dua grup gospel, The Imperials dan The Sweet Inspirations. Meskipun demikian, ia menjadi tertekan: satu-satunya penampilan sebelumnya di Las Vegas pada 1956 menjadi berantakan, dan ia tak pernah melupakan dan menghiraukan kegagalan tersebut. Untuk memperbaharui penampilannya, Presley mengunjungi ruang acara dan tempat santai hotel Las Vegas, dimana ia bertemu dengan Tom Jones, yang gaya agresifnya mirip dengan gayanya sendiri pada 1950an; keduanya menjadi teman. Ingin belajar karate pada waktu itu, Presley merekrut Bill Belew untuk mengajarinya berbagai gerak karateka baginya; busananya kemudian menjadi "seragam panggung"nya pada masa selanjutnya. Parker, yang berniat untuk mengembalikan Presley ke acara bisnis pada tahun tersebut, mengalami tekanan promosional yang besar. Pada masa itu, pemilik hotel Kirk Kerkorian memutuskan untuk mengirim pesawatnya sendiri ke New York untuk menerbangkan para jurnalis rock untuk penampilan debut tersebut.