Элвис всегда не доверял этой женщине, которая сначала заинтересовалась им самим, а уж потом обратила внимание на его отца. Ди была замужем и имела троих детей, когда впервые пересеклась с семейством Пресли; она тотчас же затеяла развод и вышла замуж за Вернона 3 июля 1960 года, ровно через четыре месяца после возвращения Элвиса в Америку. Тот нарочно не присутствовал на церемонии, что не могло не возбудить любопытства прессы. «Моя мачеха симпатичная женщина, но мать у меня была одна и другой не будет. Пока она это понимает, между нами проблем не возникнет», — заявил он сквозь зубы журналисту из «Мемфис Пресс-Сцимитар», уделив чуть больше слов отношениям с отцом: «У меня остался только он, и я не собираюсь противиться его воле. Он всегда меня поддерживал, и я знаю, на какие жертвы он шел, чтобы я мог прилично одеваться, есть досыта и ходить в школу».
Из чувства признательности, а больше потому, что ему с детства привили уважение к старшим, Элвис согласился закрыть глаза на повторный брак, который казался ему изменой памяти матери. Несмотря на внешнюю покорность, он отселил Вернона с новой женой и ее тремя детьми в бывший гараж Грейсленда, переделанный под жилье. Одновременно он попросил отца оформить у нотариуса официальный отказ от прав на собственность, пока Вернон и Ди не переедут в дом побольше, рядом с Грейслендом, поскольку стало ясно, что отношения Элвиса с мачехой не улучшатся.
С Верноном, взявшим на себя обязанности управляющего, Элвис поддерживал деловые отношения. Мистер Пресли вел дела сына без всякого лукавства и с бережливостью, унаследованной от годов нищеты, хотя ему и не всегда удавалось удерживать ситуацию под контролем. В противоположность предыдущему поколению, вынужденному приспосабливаться к лишениям во время Великой депрессии, Элвис довел до предела логику потребления, характерную для послевоенной Америки. Отцу, укорявшему его за непомерные расходы, он неизменно отвечал: «Это всего лишь деньги, папа. Я могу их заработать, сколько захочу».
Экстравагантность жизни Элвиса была связана не столько с домашней прислугой Грейсленда — несколькими горничными и кухаркой, кстати, негритянкой, — сколько с ростом в геометрической профессии армии наемников, вращавшихся вокруг него. Их переменчивый состав колебался от полудюжины до дюжины, в зависимости от настроения хозяина дома, его знакомств, влюбленностей, а также способности его сеидов смириться со своей не всегда завидной судьбой.
«Мемфисская мафия», как ее окрестила бульварная пресса, зародилась во время первых гастролей «Блу Мун Бойз», когда Глэдис Пресли умоляла Скотти Мура и Билла Блэка позаботиться о ее мальчике и оберегать его. По мере ухищрений Тома Паркера ослабить влияние Скотти и Билла им на смену пришли другие, начиная с родственников Элвиса, окутавших его клановым облаком. Помимо дядей Вестера, Трэвиса и Джонни, для которых в Грейсленде нашлись разные мелкие должности, там были Джин и Билли Смит, сыновья двух братьев Глэдис, которые из кожи вон лезли, чтобы походить на своего знаменитого кузена, копировали его внешность и небрежные манеры, несмотря на свои широкие зады и умственные способности, соответствующие стереотипу «белого отребья». После родственников другой ближний круг составляли одноклассники — на взгляд Элвиса, нерасторжимо привязанного к детству, иначе и быть не могло. Сдержанный и нелюдимый, в школе он оказался на отшибе и тем более был благодарен людям, поддержавшим его в тот период, — Рыжему Уэсту, Джорджу Клейну и Марти Лаккеру, которые вошли в его ближайшее окружение, как только пришел успех.
Другие заинтересовались Элвисом только после того, как он прославился. К ним относились Алан Фортас, Ричард Дэвис, Ламар Файк и Клифф Гливз, которые почти не расставались с ним с 1956 года. Ламар даже хотел вступить в армию, когда забрали Элвиса, и жил вместе с ним в Бад-Наухайме, куда к ним приехал и Гливз. Во время службы в армии этот круг расширился: Элвис завязал дружбу с Чарли Ходжем и Джо Эспозито, а в шестидесятые годы к ним примкнули Санни Уэст (кузен Рыжего), Ларри Геллер и Джерри Шиллинг — единственный интеллектуал из всей компании, он учился в Мемфисе в университете.