Ide o to, že keď sa Elvis pripojil k americkej armáde v roku 1958, bol už slávny. A úradníci z armády sú všade rovnakí, a tak sa rozhodli využiť dočasné militaristické zotročenie kráľa. Chceli napríklad prilákať viac mladých ľudí z Memphisu - rodného personálu speváka a pravdepodobne nielen od neho. Úradníci však túto myšlienku odmietli kvôli negatívnemu vkusu, ktorý v zásade zastrešoval rockovú hudbu.
V Amerike kráľ nemal zvláštne privilégiá, ale v západnom Nemecku boli
Spočiatku mu chceli poskytnúť osobné byty v armáde, kdekoľvek žil sám, a nikto by ho neobťažoval. Ale potom sa spevák a jeho manažér rozhodli, že to nebude najchytrejší krok z hľadiska reputácie hudobníka, takže Elvis vykonal všetky rovnaké cvičenia a požiadavky ako bežní vojaci. Takáto oddanosť a pokora mu nakoniec priniesli ďalšie body do očí bežných vojakov, dokonca aj tých, ktorí boli voči nemu pôvodne kritickí.