Ang bagay ay kapag sumali si Elvis sa US Army noong 1958, sikat na siya. At ang mga opisyal mula sa hukbo ay pareho sa lahat ng dako, kaya't napagpasyahan nilang samantalahin ang pansamantalang militaristikong pagkalipin ng hari. Halimbawa, nais nilang maakit ang mas maraming kabataan mula sa Memphis - ang katutubong kawani ng mang-aawit, at marahil hindi lamang mula sa kanya. Ngunit pagkatapos ay tinanggihan ng mga opisyal ang ideyang ito dahil sa negatibong likas na talampakan, na sumaklaw sa rock rock sa prinsipyo.
Sa Amerika, ang hari ay walang mga espesyal na pribilehiyo, ngunit sa West Germany sila
Sa una ay nais nilang magbigay sa kanya ng mga personal na apartment sa hukbo, kung saan man siya nakatira mag-isa, at walang sinuman ang mag-abala sa kanya. Ngunit pagkatapos ay nagpasya ang mang-aawit at ang kanyang tagapamahala na hindi ito ang pinakamatalinong hakbang sa mga tuntunin ng reputasyon ng isang musikero, kaya ginanap ni Elvis ang lahat ng magkatulad na pagsasanay at mga kinakailangan bilang mga ordinaryong sundalo. Ang gayong debosyon at kababaang-loob sa huli ay nagdala sa kanya ng sobrang mga puntos sa mata ng mga ordinaryong sundalo, maging ang mga unang kritikal sa kanya.
