В 1956 году Элвис Пресли кроме «Отеля разбитых сердец» записал песни «Длинноухий пес», «Не будь жестоким», «Синие замшевые туфельки» и «Будь нежным со мной». Название последней песни стало названием первого фильма, сделанного Пресли на киностудии «XX век Фокс». Пластинка разошлась тиражом в два миллиона экземпляров.
В 1957 году Элвис купил большой дом, в котором жил последние двадцать лет. Двухэтажный особняк состоял из двадцати трех комнат. Здание раньше было церковью, но уже давно не использовалось. Пресли заплатил за него сто тысяч долларов. Он приказал выкрасить дом в небесно-голубой цвет и отделать позолотой. И огромное здание засияло даже в полумраке.
В роскошный особняк тут же переехала мать с отцом.
За Элвисом охотились не только фаны - свои права на него предъявило государство. В декабре 1957 года Элвис был призван на два года в армию. Он заявил, готов выполнить свой гражданский долг и защищать свою страну.
Элвис проходил воинскую службу в Техасе, когда внезапно заболела его любимая мать. Глэдак» поместили в мемфисскую клинику.
Врачи обнаружили острый вирусный гепатит. Она таяла на глазах, а Элвис отчаянно добивался увольнения. Наконец его ненадолго отпустили, и солдат-певец помчался в Мемфис.
Глэдис скончалась через несколько дней после приезда сына. Было ей сорок шесть лет. Элвис потерял голову от горя. На кладбище он несколько раз терял сознание. Словно обезумевший, Элвис бросался на гроб, рыдая и восклицая: «О Боже! Я потерял все, для чего жил! Прощай, родная, прощай, прощай! » Он так никогда и не оправился от этой потери. Биограф Пресли Альберт Голдман описывал отношения сына с матерью так: «Духовная связь Элвиса с Глэдис не прерывалась до конца его жизни. Даже если бы она умерла на двадцать лет позже, то его горе было бы таким же. Такое неестественное поклонение матери как божеству определенно привело Элвиса к множеству сексуальных проблем. Чрезмерная материнская любовь и опека помешали ему стать сильной личностью».