Передачу «Элвис: Алоха с Гавайев» финансировали фирма Ар-си-эй и канал Эн-би-си, постановку доверили Марти Пасетте, профессионалу, специализирующемуся на музыкальных передачах и церемониях вручения наград. В отличие от «Singer Special» 1968 года со строго проработанным сценарием, «Алоха с Гавайев» — просто снятый на пленку концерт; и все же у Пасетты не было права на ошибку, поскольку передачу должны были транслировать в прямом эфире на Дальний Восток. В такой ситуации режиссер пошел ва-банк на первой же встрече с Элвисом: укорил за то, что его спектакли сплошная рутина, и даже осмелился сказать, что тот растолстел. От такого оскорбления величия члены «мафии» вскочили со своих мест, а ведь они с самого начала встречи дали почувствовать Пасетте, что к чему, положив перед собой на стол пистолеты. Реакция Пресли оказалась непредсказуемой. «Он снял свои черные очки и расхохотался, никак не мог остановиться. Под конец встал, обнял меня и сказал: „Я сделаю все, что ты захочешь“», — рассказывает Пасетта.
После генеральной репетиции концерта, на которой присутствовало десять тысяч человек, выступление Элвиса на Арене Интернэшнл Конвеншн Сентер в Гонолулу началось вскоре после полуночи в субботу вечером 14 января 1973 года с эффектного прибытия на вертолете, придуманного Паркером, — впоследствии этот прием будет растиражирован. Вопреки напыщенным утверждениям полковника, шоу не транслировалось одновременно на весь мир по очевидным причинам, связанным с разницей во времени. Три десятка европейских стран были вынуждены дожидаться следующего дня, чтобы посмотреть трансляцию по Евровидению, а в самих США передачу назначили на 4 апреля, но, несмотря на такую отсрочку, 57 процентов американских телезрителей собрались перед голубым экраном. Рейтинг в вечер прямого эфира в Гонконге, Южной Корее и Таиланде тоже был впечатляющим, а в Японии он составил 40 процентов — нечто неслыханное для Страны восходящего солнца.
На волне редкого воодушевления в вечер грандиозного успеха полковник написал Элвису почти отеческое письмо, в котором благодарил его за сотрудничество и восхвалял его профессионализм. Накануне своего 64-го дня рождения Том Паркер вознесся на вершину своей карьеры.
О Пресли нельзя было сказать того же: в психологическом плане он совершенно сбился с курса, несмотря на мощный стимул для его эго в виде гавайского шоу. Просвет, обозначившийся в момент громкого возвращения в конце шестидесятых, снова затягивался, рейтинг его пластинок вновь скатился до посредственных показателей, позабытых со времен голливудской эры; в 1972 году только горстка лидеров продаж на короткое время пробилась на вершины хит-парадов. Но год начался с разочарования, вызванного выходом заглавной песни из альбома госпел «Не Touched Me» («Он прикоснулся ко мне»), записанного несколькими месяцами раньше по особой просьбе полковника. Операция потерпела фиаско: было распродано менее пятидесяти тысяч «сорокапяток», и лишь после того, как долгоиграющая пластинка получила «Грэмми» несколько месяцев спустя, продажи пошли в гору.
Альбом «Elvis Now» («Элвис сейчас»), также вышедший в свет в начале 1972-го, не вызвал большего воодушевления со стороны широкой публики: его название противоречило разношерстному и не новому содержанию, надерганному из разных сеансов звукозаписи, с момента которых прошло уже несколько лет. Но уже в начале лета в магазинах появился двойной альбом, записанный в Нью-Йорке. Запись проводили без ведома Элвиса, чтобы не подвергать его стрессу. Альбом «Элвис вживую в Медисон-сквер-гарден» вышел менее чем через неделю после записи — настоящий подвиг с целью опередить пиратов, которые являлись на концерты Пресли с кассетными магнитофонами, а потом загоняли подпольные записи из-под полы самым верным фанатам. Этот сборник нашел самую широкую аудиторию и даже вызвал одобрение пуриста Роберта Палмера из журнала «Роллинг стоун»; он стал самым продаваемым альбомом Пресли за последние десять лет; в конечном итоге только в США было распродано три миллиона экземпляров, что подняло планку на новый уровень.