Анита выкрасила свои волосы в черный цвет, чтобы иметь такой же цвет волос, как и у него, и в воскресенье на Пасху, 17 апреля, накануне дня его запланированного отъезда, они вместе посетили Первую ассамблею церкви Христовой, где присутствие Элвиса вызвало такое оживление, что им пришлось покинуть службу. Затем он отправился в Голливуд в еще одну триумфальную трехдневную поездку, на этот раз в вагоне поезда «Сансет лимитед» компании «Сазерн Пасифик». Группа из одиннадцати человек занимала два персональных вагона, которые обошлись в 2424 долларов 41 цент, и, помимо штата Полковника из трех человек, включала личную свиту из шести человек, в том числе Джо, Джина, Ламара, новичка компании Сонни Уэста (двоюродного брата Реда) и добавленного в последнюю минуту Чарли Ходжа. Чарли гостил у Элвиса последние две недели и отправился проводить их на вокзал. «Мы не говорили о том, чтобы я стал работать с ним, или о чем — то таком. Так вот, мы с мистером Пресли стояли на перроне, а Элвис стоял в дверях поезда, поджидая своего двоюродного брата Джина. И тут Элвис бросает взгляд на меня и спрашивает: «Хочешь поехать со мной?» Я, в свою очередь, смотрю на него и отвечаю: «Почему бы нет?» И тогда он говорит: «Папа, поставь его на довольствие!»
С самого начала Элвис дал понять, что превде всего ему нужна преданность. «Во время нашего плавания на корабле в Германию он мне говорил: «Чарли, сели ты будешь вести себя как надо, — он имел в виду прессу и прочие вещи такого рода, — мы долгое время можем оставаться друзьями». То же правило относилось и к Сонни, и ко всем остальным. Сонни, на три года младше Элвиса и почти одного возраста с Редом. с которым он вместе вырос, познакомился с Элвисом в марте 1958 года, через несколько недель после своей демобилизации из военно — воздушных сил и за несколько дней до того, как Элвис сам пошел служить. Его инициация состоялась в одной из тех рискованных игр в футбол на роликах в «Рейнбоу», когда Дкуниор Смит выступал в роли рефери, а Сонни, бывший футболист и боксер, оказался на полу, сваленный девушкой. К тому времени как Элвис вернулся из армии. Сонни встречался с дальней сестрой Элвиса Пэтси Пресли, и казалось вполне естественным, что он войдет в компанию. Элвису он понравился с самого начала. Ему нужен был еще один добропорядочный, прозаический, приземленный парень, который мог бы позаботиться о некоторых простых делах и проблемах, в коих никогда не было недостатка: единственной оговоркой в отношении Сонни, как признавался Элвис в то время Реду. был язык Сонни. «Он замечательный парень… но он и слова нс может сказать, чтобы не прибавить «сукин сын». Было бы неплохо, если бы он перестал так выражаться».
Элвис особо гордился парнями, которые окружали его. Они служили доказательством того, что вам не нужно окружать себя «интеллтектуалами» с ниверситетским образованием. Все эти простые парни с Юга (единственным исключением являлся Джо, но и он был связан с чикагской «улицей») были умны, преданны и могли позаботиться о себе сами. Клиф был «оригиналом»; Ред (который, как и Клиф. эюал их в Калифорнии, где он работал в новом телевизионном сериале Ника Адамса «The Rebel») был старым добрым товарищем со школьных времен: Ламар талантливо исполнял роль придворного шута: у Чарли были связи в шоу — бизнесе: а Джин напоминал о семье. Элвис попытался заманить в эту поездку и Алана Фортаса. но его семья была все еще настроена против него. Впрочем, он знал, что Алан очень скоро присоединится к его компании: Алан слишком сильно хотел быть в центре событий, чтобы постоянно оставаться вне игры.
У них у всех были свои индивидуальные особенности, у них у всех были свои личные идиосинкразии и свои четко прописанные роли. Элвис был горд тем. что собрал команду, очень похожую на команду Полковника, группу парней, с которыми он мог чувствовать себя комфортно, делить радостью и не тревожиться о том, кто он или где его место в жизни. По словам Сонни, «можно сказать, что мы были кучкой провинциалов, но между нами были очень теплые отношения. Никаких обид, только общее желание получить удовольствие и покорить мир. Это было фантастично, и самым фантастичным парнем был Элвис».