Через двадцать лет после создания этой ветки в условиях нарастающей конкуренции со стороны авиакомпаний Южная железная дорога уже не могла поддерживать в должном состоянии ветшающие пульмановские вагоны из хромированной стали, и полковник по такому случаю забронировал личный вагон директора компании. Трансконтинентальный поезд доживал свои последние часы в американской истории. Уже давно население сельских регионов, через которые пролегала ветка, не приходило в восторг от «восьмерки», неустанно выписываемой в ночи прожектором локомотива, однако присутствие Элвиса в числе пассажиров на короткое время повысило акции «Теннессийца».
Возвращение на родину самого знаменитого уроженца Юга приветствовали на всем протяжении пути с ободряющим воодушевлением. По мере продвижения поезда толпы, поджидавшие Элвиса на каждой остановке, становились все многочисленнее, а их поведение все более буйным. В Виргинии сотни школьниц заполонили вокзал Роанока с самого рассвета; в Мэрионе фанатов было уже несколько тысяч, а прибытие в Ноксвилл вызвало настоящее столпотворение. Как можно было ожидать, страсти накалились до предела, когда «Теннессиец» добрался до пункта назначения. Несмотря на снег и ледяной холод, Элвиса в парадной форме встречала на вокзале Мемфиса плотная толпа, и только благодаря полицейскому эскорту ему наконец удалось добраться до Грейсленда, где он еще около часа раздавал автографы у решетки.
Триумфальное возвращение было не единственным признаком того, что певец не утратил своей популярности. Несколькими днями раньше журнал «Биллборд» поместил на первой полосе статью, в которой напоминал о глобальности его влияния на поп-культуру. «Влияние Элвиса на мир музыки и на музыку мира не имеет себе равных за последние двадцать лет. Он в одиночку смог изменить направление американской и европейской поп-музыки, породив стиль, распространившийся по всему миру», — говорилось в колонке редактора. В подборке, посвященной Пресли, вспоминали о его восемнадцати платиновых «сорокапятках», миллионах ЕР и альбомов, а также о пятидесяти миллионах долларов, которые заработала благодаря ему Ар-си-эй…
Журналист Алан Леви посвятил службе Пресли в армии небольшую книжку под названием «Операция „Элвис“», а «Метро-Голдвин-Майер» решила снова выпустить на экраны «Тюремный рок»; дифирамбы королю рок-н-ролла пели на все лады. Джимми Филдс и дуэт Билли и Эдди упредили события, уже в 1959 году записав соответственно «Я вернулся» и «Король возвращается», их примеру вскоре последовала группа «Софистикейтед», переделавшая знаменитую песенку времен Гражданской войны в «When Elvis Comes Marching Home Again» («Когда Элвис марширует домой»); тем временем Билл Парсонс «Повесил ружье на гвоздь» («I’m Hanging Up My Rifle»), а Лим Форд по-своему переделал «Историю Элвиса Пресли».
Эти выражения поклонения должны были поддержать легенду, но они были неспособны стимулировать карьеру Элвиса, которому любой ценой нужно было вернуться в хит-парады и на экран, если он хотел найти себе достойное место в Америке начала шестидесятых. Первым выразила свое нетерпение его «родная» фирма грамзаписи: Стив Шоулс выступил со страниц профессионального журнала радиоведущих «Диджей дайджест»: «Я пишу эти строки после Великого дня возвращения Элвиса в Соединенные Штаты. <…> Он сказал нам, что первым делом хочет отдохнуть. Мы его прекрасно понимаем, но вторым делом для него станет запись новых песен, и мы очень скоро организуем сеанс звукозаписи неподалеку от его дома. Мы будем держать вас в курсе».
Шоулс планировал этот сеанс с тем большим рвением, что Ар-си-эй уже получила около миллиона заявок на новую «сорокапятку», содержания которой еще не знал никто. Ближайшие к Мемфису студии звукозаписи находились в Нэшвилле, сеансы наметили на 20 марта и 3 апреля, удалось даже достичь компромиссного решения об аккомпаниаторах Элвиса. Стив Шоулс не скрывал предпочтения к завсегдатаям студий, и рядом с Пресли появились гитарист Хэнк Гарланд и «Джорданерс», к которым добавили самого известного саксофониста из столицы кантри — Бутса Рэндолфа. Элвис же настоял на том, чтобы пригласили Скотти Мура, Д. Дж. Фонтану и Флойда Крамера; из прошлой команды не было только контрабасиста, который как раз в эти месяцы сколотил группу «Билл Блэк Комбо» и гастролировал вместе с ней с двумя самыми на тот момент популярными инструментальными хитами — «Smokie-Part 2» и «White Silver Sands» («Белые серебряные пески»).
Последним неизвестным оставался подбор репертуара. После ухода со сцены Джерри Лейбера и Майка Столлера, которые теперь отказывались писать для Элвиса и лишь изредка подкидывали ему песни, Фредди Бинсток сделал ставку на новый тандем. Дебютировав после войны в качестве блюзмена, Док Помус перешел на сочинительство, после того как несколько лет перебивался с хлеба на воду; вместе со своим пианистом Мортом Шуманом он зарабатывал деньги, сочиняя песенки для нового поколения поп-звезд, чтобы затем предаваться своей страсти к ритм-энд-блюзу.