По мере приближения премьеры «Полюби меня нежно» Элвис, чувствуя крайне пристальное внимание к своей персоне даже в родном городе, нервничал все больше. Наконец он последовал совету Полковника и на некоторое время уехал в отпуск в Лас–Вегас, что спасло его от общения с репортерами, которые неминуемо стали бы интересоваться его реакцией на мнение критиков. Это совпадало с новой стратегией Полковника — на какое–то время спрятать его от широкой публики (он считал, что скоро можно будет начинать брать деньги за интервью с «молодежным идолом») — и полностью отвечало желанию Элвиса. Именно так он когда–то и поступил, укрывшись в «Сазор № 2» в тот вечер, когда Дьюи впервые дал в эфир его пластинку.
Среди лас–вегасских знаменитостей он оказался равным среди равных, и хотя его появление в тех или иных местах продолжало вызывать любопытство, это происходило «на расстоянии», при отсутствии типичного в обычных обстоятельствах пристального интереса, что оставляло ему свободу передвижения. Он остановился в гостинице «Нью–Франтир» со своим кузеном Джином и начал активно ходить по концертам. В первые же дни после приезда Элвис познакомился с танцовщицей Мэрилин Эванс, имевшей ангажемент в его отеле, и пригласил ее к себе в Мемфис в декабре. Затем настала очередь Дотти Хармони, 18-летней танцовщицы–блондинки из Бруклина, приехавшей в Лас–Вегас для участия в программе «Птица грома», подруга которой, как и сам Элвис, жила в «Нью–Франтир». Пораженный красотой Дотти, он несколько раз посылал гонцов к ее столику, приглашая пересесть за свой, однако та отвечала отказом до тех пор, пока «случайно не подняла голову и не увидела перед собой Элвиса, который, опустившись на одно колено, сказал: «Мэм, вы самая красивая женщина из всех, что я когда–либо видел. Не согласитесь ли выпить со мной?» Они начали встречаться. Элвис приходил на все ее выступления. «Мы проводили вместе почти каждый день и каждый вечер, — рассказывала она, — за исключением того времени, когда я работала». 14 ноября, за день до нью–йоркской премьеры «Полюби меня нежно», он побывал на открытии гастролей Либерейса в «Ривьере», который появился перед публикой в золотом костюме и, заметив Элвиса в первом ряду, тут же вытащил его на сцену. Обменявшись пиджаками и инструментами перед вспышками камер вездесущих репортеров, они принялись исполнять такие песни, как «Girl of Му Dreams» и «Deep in the Heart of Texas». «Мы с Элвисом можем кривляться, — заявил Либерейс, — потому что мы можем себе это позволить».
Постепенно Элвис и Дотти все больше привязывались друг к другу. «Он был очень приятным парнем, каждый вечер звонил своей матери и заставлял меня звонить моей. Рассказывал мне о своей семье — как они жили в одной комнате, как его отец каждый вечер молился, чтобы жизнь наладилась, и как он теперь рад, что может обеспечить родителей. Возможно, в это немного трудно поверить, но в основном мы просто гуляли. Ездили в аэропорт и смотрели, как взлетают самолеты… Как–то вечером мы остановились и помогли пожилому человеку сменить шину на автомобиле. Знаете, мы же были просто детьми». Иногда они ссорились — обычно из–за того, что на Дотти обращали внимание другие мужчины. («Я знала в городе всех и вся, и это сердило Элвиса, но как–то раз я ему сказала: «Что хорошо для гусыни, хорошо и для гуся».) Бывало, что в порыве гнева Элвис срывал со стены телефон, «но вскоре я узнавала, что он опять починен».
Однажды вечером они отправились послушать Billy Ward and His Dominoes, одну из любимейших ритм–энд–блюзовых групп Элвиса, молодой вокалист которой — никому не известный и даже не указанный в программе Джеки Уилсон помимо хитов Dominoes («The Bells», «Rags to Riches», «Have Mercy Baby») также исполнил и попурри из вещей Элвиса. Сначала он спел «Hound Dog» и пару других вещей, которые не слишком впечатлили их первоначального исполнителя, но потом выдал совершенно потрясающую версию «Не будь жестокой» — медленнее и с большим драматизмом, чем на пластинке, — после чего Элвис приходил на его концерт четыре раза подряд.
Приезжал Ник с парой голливудских приятелей, но всего лишь на несколько дней, так что в основном он проводил время в компании Дотти (иногда они брали с собой Джина) и перед отъездом взял с нее слово, что она проведет Рождество у него в Мемфисе.