बात यह है कि 1958 में जब एल्विस अमेरिकी सेना में शामिल हुआ, तो वह पहले से ही प्रसिद्ध था। और सेना के अधिकारी हर जगह समान हैं, इसलिए उन्होंने राजा के अस्थायी सैन्यवादी दासता का लाभ उठाने का फैसला किया। उदाहरण के लिए, वे गायक के मूल कर्मचारी मेम्फिस से अधिक युवा लोगों को आकर्षित करना चाहते थे, और शायद केवल उनसे नहीं। लेकिन तब अधिकारियों ने इस विचार को नकार दिया क्योंकि नकारात्मक स्वभाव, जो तत्कालीन रॉक संगीत को सिद्धांत रूप में चित्रित करता था।
अमेरिका में, राजा के पास विशेष विशेषाधिकार नहीं थे, लेकिन पश्चिम जर्मनी में वे थे
पहले तो वे उसे सेना में निजी अपार्टमेंट प्रदान करना चाहते थे, जहाँ भी वह अकेला रहता था, और कोई भी उसे परेशान नहीं करेगा। लेकिन तब गायक और उनके प्रबंधक ने फैसला किया कि यह एक संगीतकार की प्रतिष्ठा के मामले में सबसे चतुर कदम नहीं होगा, इसलिए एल्विस ने सामान्य सैनिकों की तरह ही सभी अभ्यास और आवश्यकताएं पूरी कीं। अंत में इस तरह की भक्ति और विनम्रता ने उन्हें सामान्य सैनिकों की आंखों में अतिरिक्त अंक लाए, यहां तक कि उन लोगों के लिए भी जो शुरू में उसके आलोचक थे।
