Stvar je u tome što je Elvis, kada se 1958. pridružio američkoj vojsci, već bio slavan. A službenici iz vojske svuda su isti, pa su odlučili iskoristiti privremenu militarističku porobu kralja. Na primjer, željeli su privući više mladih ljudi iz Memphisa - pjevačevog domaćeg osoblja, a vjerojatno ne samo iz njega. No, tada su dužnosnici odbili tu ideju zbog negativnog njuha, koji je načelno obuhvatio tadašnju rock glazbu.
U Americi kralj nije imao posebne privilegije, ali u Zapadnoj Njemačkoj su to bile
U početku su mu htjeli osigurati osobne stanove u vojsci, gdje god je živio sam i nitko mu ne bi smetao. Ali tada su pjevač i njegov menadžer odlučili da to neće biti najpametniji korak u smislu ugleda glazbenika, pa je Elvis izvodio sve iste vježbe i zahtjeve kao i obični vojnici. Takva pobožnost i poniznost na kraju su mu donijeli dodatne bodove u očima običnih vojnika, čak i onih koji su u početku bili kritični prema njemu.