Работата е там, че когато Елвис се присъедини към американската армия през 1958 г., той вече беше известен. И служителите от армията са еднакви навсякъде, затова решиха да се възползват от временното милитаристично поробване на краля. Например, те искаха да привлекат повече млади хора от Мемфис - родния състав на певеца и вероятно не само от него. Тогава обаче официалните лица отхвърлиха тази идея заради отрицателния нюх, който обгръщаше тогава принципно рок музиката.
В Америка кралят нямаше специални привилегии, но в Западна Германия те бяха
Отначало искаха да му осигурят лични апартаменти в армията, където и да живее сам и никой няма да го притеснява. Тогава обаче певецът и неговият мениджър решиха, че това няма да е най-умната стъпка по отношение на репутацията на музикант, така че Елвис изпълняваше същите упражнения и изисквания като обикновените войници. Подобна преданост и смирение в крайна сметка му донесоха допълнителни точки в очите на обикновените войници, дори тези, които първоначално бяха критични към него.