Глэдис болела. Она вынуждена была вернуться в Мемфис, ее положили в больницу, и 14 августа она умерла. Это было самым страшным горем в жизни Пресли. «Я жил ради нее, Господи, зачем ты забрал единственное, что я имел?!» – кричал он у гроба. Элвис был в отчаянии. После похорон матери ему нужно было вернуться в Техас, а вскоре его часть перевели в Западную Германию, где он и окончил военную службу в 1960 году. Родственники и друзья, конечно же, отправились в Европу вместе с ним.
Он вернулся в США, когда ему было двадцать пять лет. Компания RCA Records продолжала тиражировать и распространять его диски. Теперь рок-н-ролл танцевали все, от девчонок до королевы Англии – британские газеты подробно сообщали, как Елизавета Вторая танцевала рок-н-ролл на балу в честь своего кузена герцога Кентерберийского. Рок-н-ролл звучал даже во время богослужений.
Пройдет немного времени, и появятся мюзиклы «Волосы», «Обещания, обещания», рок-опера «Иисус Христос – суперзвезда», докатившаяся в 1990 году до Москвы и с успехом шедшая на сцене Академического театра им. Моссовета в своем упрощенном варианте в постановке Павла Хомского. В этой знаменитой рок-опере используются хоралы, электронная музыка, джаз, блюзы, оперные мелодии, хард-рок, а сам Иисус предстает в виде «первого в мире хиппи». В конечном итоге рок окажется частью не только молодежной культуры, но все это будет потом: возникнут новые волны – арт-рок, джаз-рок, фолк-рок, романс-рок, театрализованный рок. Их исполнение будет основано на оглушающей, невероятной громкости или, наоборот, подчеркнутой изысканности и камерности. Эпоха концертов-«радений» заканчивалась. Тогда, в 1950-х, тинейджеры упивались тем, что находили в рок-н-ролле возможности самовыражения, собственный особый язык. С годами рок-музыка становилась серьезнее, приобретала социальное звучание.
Вернувшись из армии, Элвис задумался: стоит ли продолжать выступать? Он исчез со сцены в марте 1958-го. Прошло два года, он оставался «королем», но понимал, что появились новые идолы, а старые, возникшие рядом с ним, исчезли, что исходная этическая заповедь рока – «мы» против «них» – толкнула рок-движение на путь активной борьбы с господствующей моралью, нарастающим милитаризмом. Захотят ли его фанаты увидеть его вновь – этот вопрос очень волновал Пресли. Он жил весной 1960-го в Мемфисе, в семье, и общался только с узким кругом друзей. В его жизнь вошло новое увлечение – Присцилла Белью, с которой он познакомился в Германии, когда ей было всего четырнадцать лет. Она прибыла в США вместе с Элвисом и теперь тоже жила в Грейсленде.