Элвис первым был поражен болезненным романтизмом «отеля разбитых сердец», где невозможная любовь приводит к трагическому финалу. В те времена Голливуд взял моду играть на чувствительности подростков, выводя на сцену запутавшихся молодых героев в таких фильмах, как «В порту» или «Бунтарь без причины». «Отель, где разбиваются сердца» сразу понравился Пресли. Глухая меланхолия мучительного исполнения, подчеркиваемая нереальной атмосферой, созданной Шоулсом во время записи, нашла отклик у американских тинейджеров с самого выхода пластинки 27 января 1956 года.
Ар-си-эй тотчас повела мощный огонь. Растиражированный на радио, разрекламированный первыми появлениями Элвиса на телевидении, «Отель» ворвался в хит-парады «Биллборда» в начале марта и быстро занял верхние строчки во всех чартах кантри, ритм-энд-блюза и поп-музыки: с первого же сингла под маркой Ар-си-эй Элвис начинал выполнять свои обещания.
Это был и успех Стива Шоулса, которому достало мудрости развить звучание первых записей Пресли в студии «Сан», не порывая с весьма специфической атмосферой его музыки. К крепкому ядру обычных аккомпаниаторов — Скотти Муру, Флойду Крамеру, Биллу Блэку, Д. Дж. Фонтане — он добавил капельку утонченности, которой до сих пор не было в записях Сэма Филлипса, пригласив Чета Аткинса, гитариста от Бога, а также Гордона Стокера и еще двух человек на подпевку.
Элвис был фанатом группы Стокера. «Джорданерс» долго выступали вместе с Эдди Арнольдом и уже давно способствовали семейной репутации передачи «Grand Ole Opry». Гордон Стокер был опорой нэшвиллских студий звукозаписи. Его сотрудничество с Элвисом продлится пятнадцать лет, но в тот день он не сознавал, что с его помощью пишется новая страница в истории: «В конце сеанса Элвис нам сказал, что если вдруг его песни будут неплохо расходиться, то он хотел бы, чтобы мы поработали с ним и над следующими. По правде говоря, мы в это вовсе не верили. Хорошо, если я запомнил его имя, для меня это была такая же работа, как другая, не более того».
Чет Аткинс отреагировал совсем иначе. Потрясенный талантом этого еще мало известного певца, он кинулся звонить жене, чтобы та приехала в студию: «Я сказал ей, что она должна увидеть нечто необыкновенное, мне хотелось, чтобы она разделила мой восторг». Ветеран хиллбилли не ошибся. «Отель, где разбиваются сердца» стал водоразделом в репертуаре Пресли, которого Шоулс намеренно подталкивал к более привычной балладе. И все же о том, чтобы отказаться от смеси блюза и кантри, составлявшей его «изюминку» в глазах Ар-си-эй, не могло быть и речи. Пока триумф первых «сорокапяток» не успокоил руководство студии, оно сильно волновалось и требовало от Шоулса как можно большей осторожности в обращении с артистом.
Когда Пресли вернулся в студию в конце января, на сей раз в Нью-Йорке, его потянуло на ритм-энд-блюз: он записал еще две песни Артура Крудапа (автора «Всё в порядке»), переделал на свой лад «Shake, Rattle and Roll» блюзмена Джо Тернера, позаимствовал кое-что у нового кумира негритянской молодежи, неистового Литтла Ричарда и дал свое прочтение последнему хиту фирмы «Сан» — «Синие замшевые туфли» Карла Перкинса.
Все эти песни оказались на пластинке в 33 оборота под названием «Элвис Пресли», выпущенной в марте, когда только-только обозначился успех «Отеля, где разбиваются сердца». На обложке красовалась фотография певца крупным планом, с выставленной вперед гитарой, с непослушным чубом, закрытыми глазами и широко раскрытым ртом. Этот первый альбом резко отличался от обычного благопристойного оформления обложек. Юные владельцы проигрывателей быстро поняли ему цену: он выгодно выделялся на безликом фоне большинства тогдашней продукции. Впервые в истории грамзаписи тинейджеры доказали, что представляют собой доходный рынок, массово скупая альбом, который целых десять недель будет возглавлять списки лидеров продаж и разойдется в полумиллионе экземпляров, — эта пластинка в 33 оборота стала самой хорошо продаваемой за всю историю Ар-си-эй.
Продуманный коктейль из кантри, ритм-энд-блюза и баллады, удачное сочетание непосредственности музыкантов Элвиса и профессионализма завсегдатаев студий звукозаписи вроде «Джорданерс», — рецепт Стива Шоулса попал в точку, затронув чувствительные струны подростковой аудитории, особенно женской ее части. Вслед за успехом «Отеля, где разбиваются сердца» и альбома «Элвис Пресли» Ар-си-эй познает триумф, намного превосходивший самые дерзкие надежды ее руководства. С весны 1956 года имя Элвиса постоянно присутствует во всех хит-парадах. После относительно скромных результатов «Синих замшевых туфель» и «Money Honey», Пресли вновь занимает почетные места в чартах поп-музыки с песней «I Want You, I Need You, I Love You» («Я хочу тебя, ты нужна мне, я люблю тебя»), а летом торжествует благодаря дублю «Don’t Be Cruel» («Не будь жестокой») и «Hound Dog» («Дворняга»), который останется самой продаваемой «сорока-пяткой» в его карьере. Но это был не предел: успех неизменно повторялся на протяжении длинной серии синглов, многие из которых легко перемахнули за миллион распроданных экземпляров: осенью — «Love Me Tender» («Люби меня нежно»), в начале 1957-го — «Too Much» («Слишком много»), весной того же года — «All Shook Up» («Я потрясен»), летом — «(Let Me Be) Your Teddy Bear» («Позволь мне быть твоим плюшевым мишкой»), осенью — «Jailhouse Rock» («Тюремный рок»)…