העניין הוא שכשאלביס התגייס לצבא ארה"ב בשנת 1958, הוא כבר היה מפורסם. ופקידים מהצבא זהים בכל מקום, ולכן הם החליטו לנצל את השעבוד המיליטריסטי הזמני של המלך. לדוגמה, הם רצו למשוך יותר צעירים מממפיס - צוות הילידים של הזמר, וכנראה שלא רק ממנו. אבל אז דחו גורמים רשמיים את הרעיון הזה בגלל הכשרון השלילי, שאפף עקרונית את מוזיקת הרוק.
באמריקה לא היו למלך הרשאות מיוחדות, אך במערב גרמניה הם היו
תחילה רצו לספק לו דירות אישיות בצבא, בכל מקום שהוא גר לבדו, ואף אחד לא יפריע לו. אבל אז החליטו הזמר ומנהלו שזה לא יהיה הצעד החכם ביותר מבחינת המוניטין של מוזיקאי, ולכן אלביס ביצע את כל אותם התרגילים והדרישות כמו חיילים רגילים. דבקות וענווה שכאלה בסופו של דבר הביאו לו נקודות נוספות בעיני חיילים רגילים, אפילו אלה שהיו בתחילה ביקורתיים כלפיו.
