Após o espetáculo de Sinatra, Elvis regressou a Hollywood para retomar a sua carreira cinematográfica, começando com “G. I. Blues” no final de abril.
Algumas filmagens de fundo para o filme foram feitas na Alemanha em 1959, quando o produtor Hal Wallis visitou Elvis, embora Elvis não tenha participado em nenhuma das filmagens, de acordo com o seu serviço militar. A protagonista era Juliet Prowse, que namorava com Frank Sinatra na altura. Mais tarde, Prowse diria que teve um caso com Elvis durante as filmagens. Os dois nunca foram vistos em público juntos, com Prowse a dizer que nunca sairiam porque Elvis era prisioneiro dos fãs. Prowse tinha vinte e quatro anos na altura e, embora tenha ficado noiva de Sinatra em 1962, o noivado não durou.
No filme, Prowse interpreta a dançarina de discoteca Lili, que tem fama de ser implacável com os admiradores. Quando a personagem de Elvis, Tulsa McLean, é forçada a aceitar uma aposta para a namorar e passar a noite com ela, Tulsa adota uma abordagem simpática, limpa e saudável. No entanto, ele desiste da aposta porque não se sente confortável e gosta genuinamente de Lili. Uma complicação surge quando um dos colegas de Elvis descobre que ele é pai de um encontro anterior e tira uma licença para casar, deixando Tulsa para tomar conta do bebé. Isto não corre bem e Tulsa tem de pedir ajuda a Lili. Os soldados que os vigiam pensam que Tulsa ganhou a aposta como resultado. No entanto, o Capitão do exército descobre a aposta e a equipa está em apuros até que Lili avista o bebé num camarim com a mãe, antes do espetáculo das forças armadas, para o qual ela está a ensaiar.
O filme contém onze canções, incluindo uma refacção de “Blue Suede Shoes”, usada durante uma cena inicial de luta num bar.
Elvis odeia as canções e o filme, dizendo que se sentia estúpido a cantar sempre que tentava conquistar uma rapariga. Priscilla disse que ele lhe ligava na Alemanha e desabafava sobre o enredo e as canções. Elvis não gostava dos géneros de entretenimento leve para a família ou comédia romântica. Apesar disso, o filme foi um enorme sucesso, tal como a banda sonora, que vendeu mais do que “Elvis Is Back!” e foi nomeada para dois Grammys, “Melhor Banda Sonora” e “Melhor Vocal Masculino”. O filme foi também nomeado pela Writers Guild of America para “Melhor Musical Escrito”.
Era radicalmente mais leve do que “Jailhouse Rock” e “King Creole”, mas olhando para trás, o mesmo acontecia com a música. Jerry Lee Lewis comentaria sobre a música do início dos anos 60, era pré-Beatles, dizendo que se tinha tornado “Bobby isto e Bobby aquilo”, referindo-se ao som mais pop de artistas como Bobby Darin e Bobby Vee.
Apesar das suas próprias reservas, o sucesso do filme estava de acordo com a época; o rock 'n' roll tinha acalmado, pelo menos temporariamente.
Elvis ficou muito mais feliz com o seu próximo filme, “Flaming Star”, um western dramático em que interpreta Pacer Burton. Pacer é filho de um rancheiro texano e de uma mãe nativa Kiowa. Os Kiowa estão descontentes com as crescentes reivindicações de terra dos colonos texanos e começam a atacar vários ranchos. A lealdade de Pacer é posta em causa. O líder Kiowa, Buffalo Horn, garantirá a segurança dos Burton se Pacer cavalgar com os Kiowa. Pacer tem um meio-irmão, Clint (interpretado por Steve Forrest). A família tenta manter a neutralidade. Isto não funciona bem para nenhum dos lados, e os texanos não querem nada com os Burton. Quando a mãe de Pacer, Neddy, é ferida, os texanos atrasam o médico de a atender. Quando Neddy morre, Pacer culpa os texanos pela morte da mãe e escolhe cavalgar com os Kiowa. No entanto, quando Clint é atacado, Pacer acorre em seu auxílio e é fatalmente ferido como resultado. Pacer tem uma visão da “estrela flamejante da morte” e parte para morrer sozinho.
O filme tinha sido originalmente planeado para Marlon Brando interpretar Pacer e Montgomery Clift ou Frank Sinatra interpretar Clint. O filme tem apenas duas canções: a canção tema “Flaming Star” e “A Cane and a High-Starched Collar” interpretada no início numa festa da família Burton.
Elvis recebe elogios pela sua atuação, e Quentin Tarantino, o futuro realizador do filme de 1994 “Pulp Fiction”, descreveu “Flaming Star” como “um western verdadeiramente ótimo dos anos 50, e talvez o western americano mais brutalmente violento da sua era.
No entanto, embora o filme tenha dado lucro, “G.I. Blues” rendeu cerca de cinco vezes mais, e também teve um álbum de banda sonora que liderou as tabelas nos EUA e no Reino Unido e gerou um single número 1 no Reino Unido com “Wooden Heart”.
Os números financeiros falaram por si para Hal Wallis e o Coronel Parker.
O sucesso comparativo dos dois filmes seguintes de Elvis, “Wild in the Country” e “Blue Hawaii”, espelharia o de “G. I. Blues” e “Flaming Star”, com “Blue Hawaii” a ter um desempenho ainda melhor do que “G.I. Blues”. Isto selou o destino de Elvis em Hollywood e, com algumas exceções no final da sua passagem por lá, Elvis faria comédias musicais românticas e orientadas para a família, para sua crescente frustração.
