A katonaság azonban nem csak ezért maradt emlékezetes az énekes számára. A seregben tapasztalta meg először az amfetamin „jótékony hatását”, ott tanult meg karatézni, és németországi állomáshelyén ismerkedett meg későbbi feleségével, az akkor 14 éves Priscilla Beaulieu-val (akit a világ Priscilla Presley-ként ismer). Két év múlva őrmesterként tért vissza az Egyesült Államokba, ahol, mintha mi sem történt volna, folytatódott a diadalútja.
– Elvis Presley a legnagyobb kulturális erő a XX. században – mondta róla a legendás zeneszerző és karmester, Leonard Bernstein a hatvanas évek végén. – Mindenbe lüktetést vitt, és megváltoztatta a világot, nemcsak a zenét, de a nyelvet, az öltözködést is felforgatta, forradalmi változásokat indított el. – Földindulásszerű volt, amit csinált – tette hozzá évtizedekkel később Tim McGrew countrysztár. – Elvis óta másként nézünk egymásra.
A földindulás az első nagy siker után húsz évvel is ugyanúgy érezhető volt, és bár a Király akkor már évek óta visszavonultan élt, az őrület nem csillapodott körülötte. 1977. augusztus 16-án este Elvis újabb koncertkörútra indult volna. Reggel a hosszú repülőút előtt pihenni tért memphisi otthona, a híres Graceland egyik lakosztályába, délután a menyasszonya, Ginger Alden talált rá a fürdőszoba kövén. Halálát több sikertelen újraélesztést követően hivatalosan délután állapították meg a baptista kórházban – ugyanott, ahol kilenc évvel korábban megszületett a kislánya, Lisa Marie Presley.
Memphisben a zászlókat félárbócra eresztették, a gyász hullámai elborították az országot. – Kennedy óta egyetlen haláleset sem indította meg ennyire Amerikát. Elvis különleges volt és pótolhatatlan, megváltoztatta a populáris kultúrát – búcsúzott az énekestől Jimmy Carter amerikai elnök. Elvis temetésén, két nappal később csaknem 80 ezer ember gyűlt össze, többen elájultak, egy autó pedig a gyászolók közé rohant, két nő halálát okozva.
