К 1957 году Пресли стали называть «королем рок-н-ролла». В это время у него возник конфликт с Муром и Блэком: новый менеджер платил им как самым обычным аккомпаниаторам. Они считали, что Пресли предал их. Возмущенный Блэк покинул группу, а через некоторое время его примеру последовал Мур. Между тем, «Полковник» убедил Пресли притормозить с музыкой, и певец начал много сниматься в голливудских фильмах.
Одновременно перед звездой встала новая проблема: он прошел медкомиссию и был признан годным к службе. В армию тогда призывали на два года. Это значило, что на небосклоне шоу-бизнеса могли взойти новые звезды и вытеснить его из памяти публики.
В октябре 1957 года во время пресс-конференции, посвященной выходу на экраны третьего фильма Пресли «Тюремный рок», его спросили о его отношении к военной службе, и он, скрыв свои опасения, ответил, что намерен исполнить гражданский долг.
20 декабря случилось то, чего так боялся Пресли: пришла повестка. Ровно через месяц ему предписывалось прибыть на призывной пункт. Пресли попросил отсрочку: он был занят на съемках. В армию он отправился 24 марта, и на следующий день парикмахер остриг Пресли его знаменитый «кок».
Солдат, получивших известность, в армии обычно освобождали от самых трудных заданий, но Пресли не желал привилегий и стойко переносил все тяготы военной подготовки на базе в Техасе.
Смерть матери
Жизнь звезды рок-н-ролла и киноактера проходила в постоянных разъездах, но Пресли всегда стремился поскорее вернуться домой. Самым сильным испытанием в армии для него стала тоска по дому и матери. В то время она заболела гепатитом и, чтобы чуть-чуть облегчить ее страдания, Пресли-старший перевез ее в дом по соседству с базой, где служил их сын. Теперь они могли встречаться, когда он получал увольнительную. Глэдис Пресли старалась держаться бодро, но в августе ее состояние резко ухудшилось, и ей пришлось вернуться в Мемфис. 14 августа Т958 года Глэдис Пресли не стало.
Смерть матери стала сильным ударом для музыканта. Он пытался найти моральную поддержку у своей бывшей невесты — единственного человека, кому он доверял так же, как матери. Но Дикси Локи отказалась помогать музыканту. Только теперь он пожалел о расставании с ней и ощутил себя одиноким.
В сентябре не успевшего оправиться от горя Пресли отправили дослуживать в Западную Германию. Туда же, в Европу, поехал и Верной Пресли, пытавшийся наладить свою жизнь после смерти жены. Через полтора года музыканта демобилизовали, и 8 марта 1960 года он дал пресс-конференцию в «Грейсленде». Количество собравшихся репортеров доказало: за армейские годы популярность Пресли нисколько не уменьшилась — во многом благодаря стараниям Паркера, записывавшего певца во время коротких отпусков и периодически выпускавшего новые пластинки с его песнями.
Первое публичное выступление демобилизовавшегося Пресли состоялось в варьете-шоу Фрэнка Синатры и называлось «С возвращением, Элвис». Несколько ранее, после фильма «Тюремный рок», Синатра назвал музыканта «подонком», а о его творчестве высказался так: «Самая грубая, ужасная, вырождающаяся и порочная форма самовыражения»! На сей раз они держались вполне дружески и даже спели дуэтом знаменитую «Lоуе Ме Тепdег».
Так что у Пресли, пока он служил в армии, поубавилось недоброжелателей. Впрочем, и он изменился. Теперь Элвис хотел быть не просто певцом, но и шоуменом.