Asia on se, että kun Elvis liittyi Yhdysvaltain armeijaan vuonna 1958, hän oli jo kuuluisa. Ja armeijan virkamiehet ovat samat kaikkialla, joten he päättivät hyödyntää kuninkaan väliaikaista militaristista orjuutta. Esimerkiksi he halusivat houkutella lisää nuoria Memphiksestä - laulajan kotoisasta henkilökunnasta, ja luultavasti ei vain hänestä. Mutta sitten virkamiehet hylkäsivät tämän idean negatiivisen tunnelman takia, joka kietoutui sitten rock-musiikkiin periaatteessa.
Amerikassa kuninkaalla ei ollut erityisiä etuoikeuksia, mutta Länsi-Saksassa he olivat
Aluksi he halusivat tarjota hänelle henkilökohtaisia huoneistoja armeijassa, missä hän asui yksin, ja kukaan ei häiritsisi häntä. Mutta sitten laulaja ja hänen managerinsa päättivät, että tämä ei ollut muusikon maineen kannalta viisain vaihe, joten Elvis suoritti kaikki samat harjoitukset ja vaatimukset kuin tavalliset sotilaat. Tällainen omistautuminen ja nöyryys lopulta toivat hänelle lisäpisteitä tavallisten sotilaiden silmissä, jopa niiden, jotka olivat alun perin kriittisiä häntä kohtaan.