सिनत्रा शो के बाद, एल्विस अपनी फिल्म करियर फिर से शुरू करने के लिए हॉलीवुड लौट आए, जिसकी शुरुआत अप्रैल के अंत में "जी. आई. ब्लूज़" से हुई।
फिल्म के लिए कुछ पृष्ठभूमि फुटेज 1959 में जर्मनी में फिल्माए गए थे, जब निर्माता हल वॉलिस ने एल्विस से मुलाकात की थी, हालांकि एल्विस ने अपनी सैन्य सेवा के अनुरूप, फिल्मांकन में कोई भाग नहीं लिया था। मुख्य अभिनेत्री जूलियट प्रोवेस थीं, जो उस समय फ्रैंक सिनत्रा को डेट कर रही थीं। बाद में, प्रोवेस ने कहा कि फिल्मांकन के दौरान उनका एल्विस के साथ संबंध था। दोनों को कभी भी सार्वजनिक रूप से एक साथ नहीं देखा गया, प्रोवेस ने कहा कि वे कभी बाहर नहीं जाते थे क्योंकि एल्विस प्रशंसकों द्वारा कैद था। प्रोवेस उस समय चौबीस वर्ष की थीं, और हालांकि उन्होंने 1962 में सिनत्रा से सगाई की थी, सगाई ज्यादा समय तक नहीं चली।
फिल्म में, प्रोवेस नाइट क्लब डांसर लिली की भूमिका निभाती है, जिसकी प्रशंसकों के प्रति क्षमा न करने की प्रतिष्ठा है। जब एल्विस के किरदार, तुलसा मैक्लीन, को उससे डेट करने और रात बिताने का दांव लगाने के लिए मजबूर किया जाता है, तो तुलसा अच्छा, साफ, स्वस्थ तरीका अपनाता है। हालांकि, वह दांव से पीछे हट जाता है क्योंकि वह सहज नहीं है और वास्तव में लिली को पसंद करता है। एक जटिलता तब उत्पन्न होती है जब तुलसा के साथी जी.आई. में से एक को पता चलता है कि वह पिछली मुलाकात से पिता है और शादी करने के लिए समय निकालता है, जिससे तुलसा को बेबीसिटिंग करनी पड़ती है। यह ठीक नहीं होता है, और तुलसा को मदद के लिए लिली को बुलाना पड़ता है। दोनों पर नजर रखने वाले जी.आई. सोचते हैं कि तुलसा ने दांव जीत लिया है। हालांकि, सेना के कप्तान को दांव के बारे में पता चल जाता है, और पूरी टीम गहरे संकट में पड़ जाती है जब तक कि लिली सेना के शो से पहले एक ड्रेसिंग रूम में बच्चे को उसकी माँ के साथ नहीं देख लेती, जिसके लिए वह रिहर्सल कर रही है।
फिल्म में "ब्लू स्वेड शूज़" के रीमेक सहित ग्यारह गाने हैं, जिनका उपयोग एक शुरुआती बाररूम झगड़े के दृश्य में किया गया है।
एल्विस को गाने और फिल्म से नफरत थी, यह कहते हुए कि वह हर बार जब वह किसी लड़की पर डोरे डालता है तो गाना गाते हुए मूर्ख महसूस करता था। प्रिसिला ने कहा कि वह जर्मनी में उसे फोन करता था और कथानक और गानों के बारे में शिकायत करता था। एल्विस को हल्के, पारिवारिक मनोरंजन, या रोमांटिक-कॉमेडी शैलियों की परवाह नहीं थी। इसके बावजूद, फिल्म एक बड़ी हिट थी और साउंडट्रैक एल्बम भी, जिसने "एल्विस इज़ बैक!" को आराम से बेच दिया और दो ग्रैमी, "सर्वश्रेष्ठ साउंडट्रैक एल्बम" और "सर्वश्रेष्ठ पुरुष गायन" के लिए नामांकित किया गया। फिल्म को अमेरिकन राइटर्स गिल्ड द्वारा "सर्वश्रेष्ठ लिखित संगीत" के लिए भी नामांकित किया गया था।
यह "जेलहाउस रॉक" और "किंग क्रियोल" दोनों की तुलना में बहुत हल्का था, लेकिन उस समय को देखते हुए, संगीत के साथ भी यही सच था। जेरी ली लुईस ने 1960 के दशक की शुरुआत के प्री-बीटल्स युग के संगीत के बारे में टिप्पणी की, यह कहते हुए कि यह "बॉबी यह और बॉबी वह" बन गया था, जो बॉबी डारिन और बॉबी वी जैसे लोगों की अधिक पॉपी ध्वनि का उल्लेख कर रहा था।
अपने स्वयं के आरक्षण के बावजूद, फिल्म की सफलता उस समय के अनुरूप थी; रॉक 'एन' रोल शांत हो गया था, कम से कम अस्थायी रूप से।
एल्विस अपनी अगली फिल्म, “Flaming Star”, एक नाटकीय पश्चिमी जिसमें वह पेसर बर्टन की भूमिका निभाते हैं, से बहुत खुश थे। पेसर एक टेक्सास के चरवाहे और एक मूल किओवा माँ का बेटा है। किओवा टेक्सास के बसने वालों द्वारा भूमि पर बढ़ते दावों से नाखुश हैं और विभिन्न चरागाहों पर छापा मारना शुरू कर देते हैं। पेसर की वफादारी पर सवाल उठाया जाता है। किओवा नेता, बफैलो हॉर्न, बर्टन की सुरक्षा की गारंटी देंगे यदि पेसर किओवा के साथ सवारी करता है। पेसर का एक सौतेला भाई, क्लिंट (स्टीव फ़ॉरेस्ट द्वारा अभिनीत) है। परिवार तटस्थता बनाए रखने की कोशिश करता है। यह किसी भी पक्ष के लिए अच्छी तरह से काम नहीं करता है, और साथी टेक्सास के लोग बर्टन के साथ कुछ भी नहीं करना चाहते हैं। जब पेसर की माँ, नेडी, घायल हो जाती है, तो टेक्सास के लोग डॉक्टर को उसके पास जाने से रोकते हैं। जब नेडी की मृत्यु हो जाती है, तो पेसर अपनी माँ की मृत्यु के लिए टेक्सास को दोषी ठहराता है और किओवा के साथ सवारी करने का विकल्प चुनता है। हालाँकि, जब क्लिंट पर हमला किया जाता है, तो पेसर उसकी मदद के लिए आता है और परिणामस्वरूप घातक रूप से घायल हो जाता है। पेसर को “मृत्यु के ज्वलंत तारे” का दर्शन होता है और वह अकेले मरने के लिए निकल जाता है।
फिल्म मूल रूप से मार्लन ब्रैंडो के लिए पेसर की भूमिका निभाने और मोंटगोमरी क्लिफ्ट या फ्रैंक सिनatra में से किसी एक के लिए क्लिंट की भूमिका निभाने की योजना बनाई गई थी। फिल्म में केवल दो गाने हैं: थीम गीत “Flaming Star” और “A Cane and a High-Starched Collar” जो बर्टन परिवार की पार्टी में जल्दी ही प्रस्तुत किया गया था।
एल्विस को उनके अभिनय के लिए प्रशंसा मिलती है, और क्वेंटिन टारनटिनो, 1994 की फिल्म “Pulp Fiction” के भविष्य के निर्देशक, ने “Flaming Star” को “एक सचमुच महान 50 के दशक का पश्चिमी, और शायद अपने युग का सबसे क्रूर हिंसक अमेरिकी पश्चिमी” बताया।
हालाँकि, हालाँकि फिल्म ने लाभ कमाया, “G.I. Blues” ने लगभग पाँच गुना अधिक कमाया, और इसमें एक साउंडट्रैक एल्बम भी था जिसने अमेरिका और यूके में चार्ट में शीर्ष स्थान हासिल किया और यूके में “Wooden Heart” के साथ नंबर 1 एकल प्राप्त किया।
वित्तीय आंकड़े हैल वालेस और कर्नल पार्कर के लिए बहुत कुछ कह गए।
एल्विस की अगली दो फिल्मों, “Wild in the Country” और “Blue Hawaii” की तुलनात्मक सफलता, “G. I. Blues” और “Flaming Star” की सफलता को दर्शाएगी, जिसमें “Blue Hawaii” “G.I. Blues” से भी बेहतर प्रदर्शन करेगी। इसने हॉलीवुड में एल्विस के भाग्य को सील कर दिया, और, वहां उनके समय के अंत की कुछ अपवादों को छोड़कर, एल्विस पारिवारिक, रोमांटिक, संगीत कॉमेडी बनाएंगे, जिससे उन्हें बढ़ती निराशा होगी।
