Были и другие перемены. The Imperials, которые пропустили предыдущее турне, не будут сопровождать Элвиса и в этом. Полковник был сыт по горло их отношением, а они — его. Ссылаясь еще на один конфликт (они поддерживали Джимми Дина, когда не работали на Элвиса, и получали гораздо больше), они пытались пересмотреть свои контракты. Но Полковник отказался даже замечать их присутствие, притворяясь, что ничего не слышит, пока Том Дискин высказывал их требования, и оставался за игровым столом. Они могли еще все вернуть, но их судьба была решена, когда Элвис решил нанять Джей Ди Самнера и The Stamps, чтобы заменить их в ноябре. Самнер, как подозревал Джо Москео, всегда жаждал получить это место. У него было свое агентство, которое представляло не только его собственную группу, но и The Imperials. Элвис был сражен низким басом Самнера, с тех пор как он в 1954 году переехал в Мемфис и присоединился к The Blackwood Brothers. Элвис и его подружка Дикси Лок регулярно посещали их выступления в Эллис Аудиториум. The Stamps подписали контракт в начале сентября с оговоркой, что Самнер, который пел не только в квартете, сможет применить свой талант.
Был нанят новый комик. Нипси Расселл работал только на одном шоу в Тахо, а его заместитель в Вегасе, Боб Мелвин, никогда не рассматривался как достойный вариант. Поэтому Полковник нашел Джэки Кахэйна, сорокапятилетнего канадского еврея, который родился в Польше. Последние семь лет он открывал шоу Уэйна Ньютона. Через месяц он подписал контракт на 2500 долларов с Полковником.
Для «Хилтона» это тоже был испытательный срок. Полковник чувствовал, что необходимо улучшать отношения с отелем. Он добился выплаты 25 000 долларов Элвису и себе, а также использования в предстоящем турне самолета Бэррона Хилтона в качестве «самого выгодного процента». Это была не совсем та сумма, которую он ожидал, но он на всякий случай составил список популярности в Лас Вегасе: на выступление Элвиса было продано 3840 билетов, на Тома Джонса — 3000, на Барбру Стрейзанд — 2600 и на Гленна Кэмпбелла — 1800.
Элвис и Присцилла после Вегаса наконец — то обосновались в доме в Моновэйле. «Хиллкрест» был выставлен на продажу в начале августа. Присцилла восемь месяцев занималась отделкой дома, в нем хватило места всем; Сонни и Джуди Уэст, Чарли Ходжу и всем, кому просто надо было где — то переночевать. Элвис остался доволен домом, там был маленький кабинет для него, комната для развлечений и удобная кухня в деревенском стиле. Но даже сторонний наблюдатель мог сказать, что это не было идеальным хозяйством, так как Элвис и Присцилла были поглощены посторонними делами. Однажды летом Присцилла и Джоанна приехали в Палм — Спрингс и обнаружили там записки для Элвиса и Сонни, в которых одна из подружек Элвиса благодарила его за приятно проведенное время. Записки были подписаны: «Язык ящерицы». Присцилла позвонила Элвису и потребовала объяснений, его ребята долго смеялись над тем, как он выпутается из этого. Он сказал ей, что даже не подозревает, кто мог подкинуть это послание и что еще может взбрести в голову его поклонницам. Присцилла ни на минуту не поверила его объяснениям, но, так как она сама была раздираема сомнениями, они едва ли могли нормально жить вместе. Его поступки только давали ей повод.
Турне началось с Миннеаполиса. Все прошло гладко, так как ведущим был назначен Эл Дворин. Он даже не думал об этом месте, но Полковник уволил парня, который приехал с ними из Лас — Вегаса, после первого же шоу. «Я спросил: «Полковник, наше турне продлится две недели. Что мне делать с ведущим?» Он ответил: «Эл, у меня есть замена». Я сказал: «Отлично. Кто же он?» А он ответил: «Ты». Я сказал: «Я делал все, что ты мне велел: концессии, дирижер, охрана, смех, звук. Но я не могу быть ведущим. У меня голос как у спущенной канализации. Я только выставлю себя на посмешище». Он спросил: «Кто здесь главный?» Я ответил: «Ты», а он сказал: «А ты ведущий».
Джойс прилетела в Кливленд, а потом поехала с ними в Луисвилль. Там они встретились с семидесятичетырехлетним дедушкой Элвиса, Джесси, которому был оказан очень теплый прием. Она увидела большие перемены не только в Элвисе, но и в толпе людей, которые пришли приветствовать его. Он постоянно говорил ей о своей миссии, что ему дано осуществлять мечты людей. В его номере в отеле везде валялись книги и оружие, шторы были плотно задернуты так, что было темно и холодно. Он никогда не выходил теперь без своей JCC награды и значка BNDD.
Шоу становились все более популярными, после представления «2001» и песен «How Great Though Art», «Bridge Over Troubled Water», «The Impossible Dream». Его костюмы, украшения, движения только укрепляли в мысли, что он является чем — то большим, чем жизнь. Когда в конце шоу он распахивал свой плащ и стоял с протянутыми руками и закрытыми глазами, казалось, что он предлагает себя миру. По мнению зрителей, он был кем — то вроде полубога или огромной летучей мыши.