Столкнувшись с маниакальным исступлением фанатов, превратившихся в истинных идолопоклонников, Ар-си-эй выпускала пластинки одну за другой, но ей так и не удавалось наполнить ненасытный рынок. С изобретением долгоиграющих пластинок диск в 78 оборотов окончательно отошел в прошлое, ему на смену с неожиданным напором пришли «сорокапятки». Если до конца 1940-х годов главным рынком сбыта синглов были кафе с музыкальными автоматами, резкое увеличение покупательной способности подростков (9 миллиардов долларов в 1957 году, по исследованиям журнала «Ньюсуик») превратило пластинку в массовый продукт индивидуального потребления благодаря проигрывателю, необходимому атрибуту для юного потребителя эры Эйзенхауэра наряду с транзисторным приемником. К «сорокапяткам» из двух песен теперь добавились долгоиграющий альбом и пластинка нового формата, названного ЕР (Extended Play), — из четырех песен, предназначенная для тех, кого еще отпугивала высокая цена пластинок в 33 оборота.
Ар-си-эй с потрясающей легкостью использовала все доступные способы: каждая запись Элвиса выходила одновременно в трех форматах, чтобы вытрясти побольше долларов из миллионов его поклонников. За один сезон 1956 года было выпущено одиннадцать «сорокапяток» (из них семь — в августе), девять пластинок на четыре песни и два альбома; на следующий год ритм почти не замедлился: четыре сингла, семь ЕР и две пластинки в 33 оборота. Вопреки всем ожиданиям эта избыточная продукция не залеживалась — такой невиданный размах принял феномен Пресли. Чтобы в этом убедиться, достаточно одного примера: Ар-си-эй пришлось срочно штамповать «Люби меня нежно», чтобы выполнить 856 327 предварительных заказов, сделанных продавцами пластинок; сингл Ар-си-эй 6604 был распродан в двух миллионах экземпляров благодаря успеху на радио одной его стороны — «Не будь жестокой», а затем столько же поклонников нашлось у другой стороны — «Дворняга», так что всего было продано четыре миллиона экземпляров.
Имея в своем активе пять из пятнадцати величайших хитов 1956 года, Пресли стал просто подарком судьбы для второй по величине студии грамзаписи в Америке. Ар-си-эй-Виктор всегда выдерживала конкуренцию со стороны «Коламбии» в области классической музыки, но в плане эстрады дело обстояло иначе, поскольку там обычно тон задавал филиал телерадиосети Си-би-эс. С приходом Элвиса фирма с собачкой вошла вслед за «Коламбией» в первую тройку высших авторитетов на рынке поп-музыки. Цифры говорят сами за себя: в среднем за день продавалось 30 тысяч «сорокапяток» и 8 тысяч ЕР и пластинок в 33 оборота, так что в 1956 году Элвис Пресли приносил своей фирме доход в каких-то 75 тысяч долларов в день, повысив ее оборот на 20 процентов по сравнению с предыдущим годом.
Эта манна небесная напитала и зарубежные отделения Ар-си-эй, начиная с канадского: восемь из десяти бестселлеров принадлежали Элвису. По ту сторону Рио-Гранде, несмотря на языковой барьер, пластинки Пресли расхватывали с такой быстротой, что конкурирующие фирмы с отчаяния даже стали распускать самые нелепые слухи о нем. Играя на чувствительной сексуальной струне, они намекнули, что Элвис якобы предпочитает «поцеловать трех негритянок, чем одну мексиканку» — достаточно весомый довод, чтобы на краткое время запретить продажу его пластинок в начале 1957 года.
Страсти по Пресли развернулись и в Европе, где Ар-си-эй опиралась на свой филиал в Великобритании, проникнув в хит-парады Старого Света. Только в Англии в 1956 году восемь песен Элвиса попали в десятку лучших, а в день создания его лондонского фан-клуба туда сразу записались пятьсот человек. Параллельно из главных европейских столиц и из Австралии, где Элвис сразу завоевал свою аудиторию, стали поступать первые предложения о гастролях.