Elvis Presley
Cuộc đời và sự nghiệp > 1956–1958: Đột phá thương mại và tranh cãi > Steve Allen Show và lần xuất hiện đầu tiên trên Sullivan

Các chương trình Berle đã thu hút chỉ số xếp hạng cao đến nỗi Presley đã được đặt cách xuất hiện trên Steve Allen Show của NBC ở New York vào ngày 1 tháng 7. Allen, vốn không phải người hâm mộ rock and roll, đã giới thiệu một "Elvis mới" với chiếc nơ trắng và vạt áo đen. Presley đã hát "Hound Dog" chưa đầy một phút cho một chú chó săn chân lùn đội mũ chóp và thắt nơ. Theo mô tả của nhà sử học truyền hình Jake Austen, "Allen nghĩ Presley là một kẻ vô tài và ngớ ngẩn ... [anh ấy] sắp đặt mọi thứ để Presley thể hiện ý kiến của mình". Allen sau đó viết rằng ông nhận thấy "sức hút kỳ lạ, quê mùa, nét láu lỉnh khó cưỡng và sự lập dị quyến rũ đầy sức hút" của Presley và chỉ đơn giản là muốn ông trở thành "kết cấu hài kịch" của chương trình. Ngay trước buổi tổng duyệt cuối cùng cho chương trình, Presley đã nói với một phóng viên, "Tôi đang tạm dừng chương trình này. Tôi không muốn làm bất cứ điều gì khiến mọi người không thích tôi. Tôi nghĩ TV rất quan trọng nên tôi sẽ tiếp tục, nhưng tôi sẽ không thể bộc lộ cá tính của mình ra bên ngoài." Presley coi buổi biểu diễn tại Allen là màn trình diễn lố bịch nhất trong sự nghiệp của mình. Cuối đêm đó, ông xuất hiện trên Hy Gardner Calling, một chương trình truyền hình địa phương nổi tiếng. Khi nhắc đến việc liệu ông có rút ra kinh nghiệm gì từ những lời chỉ trích mà ông đang phải hứng chịu hay không, Presley đã trả lời: "Không, tôi chưa có, tôi không cảm thấy như mình đang làm bất cứ điều gì sai trái. ... Tôi không thấy bất kỳ loại âm nhạc nào sẽ có những ảnh hưởng xấu nào đến mọi người khi nó chỉ là âm nhạc. ... Ý tôi là, làm thế nào mà nhạc rock 'n' roll có thể khiến bất cứ ai phản đối cha mẹ họ?"
Ngày hôm sau, Presley thu âm "Hound Dog", "Any Way You Want Me" và "Don't Be Cruel". The Jordanaires đã tham gia hát hòa âm, như họ đã thực hiện trong The Steve Allen Show; họ làm việc cùng với Presley trong suốt những năm 1960. Vài ngày sau, Presley xuất hiện trong một buổi hòa nhạc ngoài trời ở Memphis, tại đây ông tuyên bố, "Bạn biết đấy, những người ở New York sẽ không thể thay đổi tôi. Tôi sẽ cho bạn thấy Elvis thực sự là như thế nào đêm nay." Vào tháng 8, một thẩm phán ở Jacksonville, Florida, đã ra lệnh cho Presley kiềm chế hành động của mình. Trong suốt màn trình diễn sau đó, ông hầu như giữ yên, ngoại trừ việc ngọ nguậy ngón tay út của mình để chế nhạo mệnh lệnh. Đĩa đơn đôi "Don't Be Cruel" với "Hound Dog" đã đứng vị trí đầu bảng xếp hạng trong 11 tuần—một kỷ lục khó có thể bị vượt qua trong 36 năm. Buổi thu âm cho album thứ hai của Presley đã diễn ra tại Hollywood trong tuần đầu tiên của tháng 9. Leiber và Stoller, tác giả của "Hound Dog", đã sáng tác "Love Me".
Lần đầu tiên chương trình của Allen với Presley đã đánh bại Ed Sullivan Show của CBS về thứ tự xếp hạng. Sullivan, mặc dù chỉ trích Presley vào tháng 6, đã đặt ba lần xuất hiện cho Presley với mức giá chưa từng có 50.000 đô la. Lần xuất hiện đầu tiên vào ngày 9 tháng 9 năm 1956, có khoảng 60 triệu người xem—chiếm kỷ lục 82,6% khán giả truyền hình. Nam diễn viên Charles Laughton dẫn chương trình, thay thế cho Sullivan đang phải hồi phục sau tai nạn xe hơi. Presley đã xuất hiện trong hai đêm tại CBS Television City ở Los Angeles. Theo đó, Presley chỉ quay từ vùng thắt lưng trở lên. Khi xem các clip về buổi trình diễn tại Allen và Berle cùng với nhà sản xuất của ông, Sullivan đã đoán rằng Presley "có một loại thiết bị nào đó treo dưới đũng quần của anh ta—vì vậy khi anh ta di chuyển chân qua lại, bạn có thể nhìn thấy hình bóng dương vật của anh ta. ... Tôi nghĩ đó là một chai Coke. ... Chúng tôi không thể chấp nhận điều này trong một đêm chủ nhật. Đây là một chương trình gia đình!" Sullivan công khai nói với TV Guide, "đối với các chuyển động của anh ta, toàn bộ sự việc có thể được kiểm soát bằng hình chụp từ máy ảnh." Thực tế, Presley đã trực tiếp thể hiện trong chương trình đầu tiên và thứ hai của mình. Mặc dù việc quay phim diễn ra tương đối kín đáo trong lần đầu tiên, với những cảnh quay cận cảnh che giấu chân khi ông nhảy, khán giả trường quay đã phản ứng theo cách thông thường: la hét. Màn trình diễn đĩa đơn sắp ra mắt của Presley, bản ballad "Love Me Tender", đã phá vỡ kỷ lục hàng triệu đơn đặt hàng trước. Hơn bất kỳ sự kiện đơn lẻ nào khác trước đó, chính lần xuất hiện đầu tiên trên The Ed Sullivan Show đã khiến Presley trở nên nổi tiếng toàn quốc.
Cùng với sự nổi tiếng của Presley, một sự chuyển biến văn hóa đã diễn ra mà chính ông là người truyền cảm hứng và trở thành biểu tượng. Nhà sử học Marty Jezer đã viết "cơn sốt nhạc pop lớn nhất kể từ sau Glenn Miller và Frank Sinatra ... Presley đã đưa rock'n'roll trở thành dòng chảy chính của văn hóa đại chúng". "Khi Presley tự mình thiết lập những bước đi nghệ thuật, các nghệ sĩ khác cũng dõi theo. ... Presley, hơn ai hết, đã mang đến cho giới trẻ niềm tin vào bản thân về một thế hệ khác biệt và thống nhất—những người đầu tiên ở Mỹ cảm nhận được sức mạnh của một nền văn hóa thanh niên tổng hợp."