В воскресенье Элвис познакомился с 19-летней Анитой Вуд, которая не сходила с телеэкрана с тех самых пор, как он вернулся домой. Талантливая напористая блондинка, победительница конкурса красоты, она в течение нескольких последних месяцев на пару с Уинком Мартиндейлом вела программу Top Ten Dance Parly на WHBQ. Как и Уинк, она была родом из Джексона, штат Теннесси, и хорошо знала Клиффа, а также Джорджа Клайна. Увидев ее по телевизору, Элвис попросил Джорджа «разведать обстановку» и, когда тот вернулся и доложил, что она готова с ним встретиться, велел ему ей позвонить. В первый раз она оказалась занята. Та же самая ситуация повторилась и во второй раз, и Анита уже думала, что теперь о ней забудут, но, когда Джордж позвонил вновь, она с удовольствием согласилась приехать. Для начала они заглянули в «Стрэнд» посмотреть отрывки из «Любить тебя», анонсирующие премьеру, которая должна была состояться через два дня. (Помимо Элвиса и Аниты в машине были Джордж, Клифф и Ламар, расположившиеся на заднем сиденье, но потом они отправились перекусить гамбургерами в «Шено».) Затем Элвис показал ей свой новый дом и участок: бассейн, шесть машин и коллекцию плюшевых мишек, одного из которых тут же преподнес ей в подарок. Показал он ей и свою спальню, но, когда она призналась, что чувствует себя там неловко, они спустились вниз и остаток вечера провели за разговорами и слушанием пластинок. Когда Анита стала собираться, Элвис подвез ее до комнаты, которую она снимала в доме миссис Пэтти, и скромно чмокнул в щечку на прощание.

После этого они начали видеться чуть ли не каждый день. Элвис так и не появился на премьере «Любить тебя», с успехом прошедшей как в Мемфисе, так и по всей стране, но устроил для Аниты и ее родителей специальный полуночный показ, от которого все получили огромное удовольствие. Иногда они садились на старенький грузовичок (чтобы скрыться от назойливых поклонников), и Элвис возил ее по окрестностям, с ностальгическим трепетом показывая родные места: вот дорога, по которой он ходил в магазин, вот поле, где он играл ребенком, это дома его друзей и кузенов, здесь он когда–то работал, а здесь выступал… Тогда же он сказал ей, что с удовольствием пойдет в армию, и дал ей прозвище Малышка из–за маленького размера ее обуви. Иногда он разговаривал с ней как ребенок, словно она была его матерью. Это все было очень буднично, хотя и приятно — достаточно было того, что она ему очень нравилась. Он не изображал из себя суперзвезду, а вел себя как обыкновенный молодой человек, в которого можно влюбиться и выйти замуж — чему его семья была бы только рада. «Не могу дождаться момента, — сказала ему как–то Глэдис, — когда эта Малышка начнет по–хозяйски расхаживать по нашей подъездной дорожке». В последнее время она много болела и редко выходила из своей комнаты. «Мне кажется, у нее были проблемы с сердцем и еще что–то вроде водянки — у нее распухли икры и ноги… Но она ни на миг не переставала думать об Элвисе».