В том же, 1956 году по всему миру возникают тысячи клубов поклонников Пресли. В Торонто поклонницы чуть не разорвали журналиста, бравшего интервью у Пресли. В каком-то почти религиозном исступлении они кричали: «Прикоснитесь к нему — ведь он разговаривал с самим Элвисом!»
Советский журналист О.А. Феофанов стал свидетелем одного из концертов Пресли в 1956 году, вот что он пишет:
"Он стоял на сцене, жмурясь от раскаленных добела прожекторов, неестественно широко расставив ноги. Черные мятые штаны, белые парусиновые ботинки. Поверх черной рубахи с белыми пуговицами, небрежно расстегнутой у ворота, надет ослепительный, сотканный из настоящих золотых нитей пиджак — знаменитый пиджак за 4 тысячи долларов.
Он был красив, этот парень. Стройный, светловолосый, большеглазый, с улыбкой яркой, как прожектор, наведенный на него. Король рок-н-ролла. Бог подростков Элвис Пресли.
Я сидел недалеко от сцены, оглушенный ревом поклонников и визгом поклонниц. Они были очень похожи друг на друга, эти подростки. Девчонки — в толстых, до колена, белых носках и белых туфлях на низком каблуке, в плиссированных юбках и свободных белых свитерах. Мальчишки — в синих джинсах, кожаных куртках и полусапожках на «молнии». Это была почти униформа.
Стоявший в проходе около нашего ряда рослый полицейский пытался уговорить юных леди и джентльменов вести себя так, как подобает юным леди и джентльменам. Но его никто не слушал. Так же как и увещевания десятков его коллег, расставленных в шахматном порядке по всему залу.
Обстановка накалилась до предела, и когда я почувствовал сильный удар в плечо, то решил, что началась всеобщая потасовка. Но это упала одна из девиц, сидевших чуть выше. Она потеряла сознание от дикого возбуждения и собственного истошного крика. Глаза ее подруг занозами впились в Элвиса Пресли, и никто не обратил на нее внимания. Лишь какой-то парень помог мне водворить девицу на место. Соседки наскоро похлопали ее по щекам, и через несколько минут она вопила пуще прежнего.
Я отыскал глазами полицейского, он тоже приводил кого-то в чувство. Судя по его искаженному лицу и энергичным жестам, я понял, что он произносит сейчас слова, которые редко произносят сдержанные канадские полицейские.
Рев зала начал чуть ослабевать — ведь глотки не луженые. Тень тревоги скользнула по красивому лицу короля. Он отшвырнул от себя стойку микрофона, резко присел на широко расставленных ногах и, болтая коленями, закричал:
Иллюстрируя жестами песню, Пресли обнял стойку микрофона, и девчонки зашлись визгом.
Гитара, свисавшая на шнуре с шеи Элвиса Пресли, качалась, терлась о бедра; казалось, король танцует со своей гитарой дикий, непристойный танец. Небольшой оркестрик самоотверженно бросился грохотом своей музыки навстречу ураганному вою зала. Я видел, как остервенело рвут струны контрабаса, как отчаянно теребят музыканты свои электрогитары, как барабан, похожий на толстяка, ставшего на голову, беспомощно дрыгает медными пятками тарелок, — все это, очевидно, должно было звучать, но я не слышал оркестр, хотя сидел недалеко от сцены: отчаянные усилия оркестра не могли прорвать звуковой барьер идолопоклонников…
…Потом расходились по домам. Обессиленные, безразличные. Будто все, что было, принесено в жертву кумиру.
Так было не только в Оттаве. Так было везде, где появлялся король рок-н-ролла. В канадском городе Торонто около сотни полицейских сопровождали Пресли на концерт, оберегая его от «нападения» поклонников. Пресли появился лишь за полчаса до начала концерта, чтобы дать интервью прессе".
В 1957 году Пресли уверенно дебютировал в популярном американском телешоу Эда Салливена. В американском «Топ 40» в этом году побывало сразу шесть альбомов и макси-синглов артиста. Полученные деньги позволяют двадцатидвухлетнему Пресли купить большое поместье Грейсленд близ Мемфиса, ставшее его домом на всю оставшуюся жизнь.
В 1958 году Пресли отправляется на службу в армию — по замыслу Паркера Полковника, чтобы превратиться из юного бунтовщика в уважаемого артиста эстрады. В Западной Германии, на американской базе Фрайбург, он водил джип командира взвода. Как ни старались журналисты найти в его армейском быту хоть какую-нибудь скандальную подробность, ничего не вышло: все армейские сослуживцы тепло отзывались о сержанте пехоты Пресли. Хотя за время службы артист лишь однажды побывал в студии, его хиты продолжали выходить.
Через две недели после демобилизации, в марте 1960 года певец уже работал в студии — записал шесть песен, ставших позднее классикой. Но почти все 60-е годы Пресли не концертировал, основное время уходило на съемки кинофильмов. Во всех ролях он оставался самим собой — экстравагантным и непредсказуемым. Постепенно и в реальной жизни он начинает вести себя как в кино. По крайней мере так считали его поклонники.
Впрочем, и фильмы с его участием строились исключительно в расчете на популярность певца; самые среди них известные — «Полюби меня нежно» (1956), «Солдатский блюз» (1961), «Развлечение в Акапулько» (1963), «Фрэнки и Джонни» (1966), «Двойные неприятности» (1967).
О нем самом также создано несколько документальных фильмов, которые имели такой же успех, как и художественные фильмы с его участием. В 1970 году вышел документальный фильм «Элвис — так это происходит на самом деле». Через два года — «Элвис в турне», а еще 9 лет спустя, в 1981 году, — «Это Элвис».
Имя певца по-прежнему в списках популярности. Но в этот период Пресли больше берет количеством. Каждый год появляется по два—четыре новых альбома и множество синглов.
Но были и настоящие успехи. Так в 1967 году альбом «How Great Thou Art» с христианскими гимнами и песнями духовного содержания принес Пресли первую премию за «лучшую религиозную запись года». А вышедшая в следующем году на экраны часовая программа Элвиса, где он показал агрессивный рок-н-ролл, подтвердила, что он по-прежнему остается его королем.
Осенью 1970 года Пресли совершил первое с конца 50-х короткое турне по США. В 70-е годы певец получил многочисленные награды: премию «Джейси» (1971) — как одному из «десяти выдающихся людей года»; шестой приз Бинга Кросби (1971) «за творческий вклад в развитие фонографического искусства» от Национальной академии звукозаписи; вторую премию «Грэмми» (1972), а затем и третью (1975).
14 января 1973 года полтора миллиарда зрителей стали свидетелями выступления Пресли в Гонолулу, которое транслировалось напрямую через спутники.
1 мая 1967 года Элвис женился на Присцилле Боле: от этого брака родилась дочь Лайза-Мария. Но в октябре 1973 года, после бурного судебного процесса, супруги расстались.
А. Бурлака пишет:
"Развод с Присциллой стал для Пресли серьезной психологической травмой. Его здоровье, до тех пор не вызывавшее тревоги (в 1974 году он получил «черный пояс» 8-й степени по карате), начало сдавать, певец начал прибегать к помощи стимуляторов и антидепрессантов. В январе 1975 года он впервые попал в больницу с расстройством желудка; однако прописанные ему гормональные препараты вызвали резкое увеличение веса, и оставшиеся годы Пресли провел в борьбе с ожирением.