Se antes Elvis era o terror da sociedade conservadora, agora era a alegria para os moralistas e defensores dos bons costumes. Com a entrada de Elvis no exército aumentou o número de jovens querendo também ingressar na carreira militar nos EUA. O governo americano havia ganhado um “garoto propaganda” não só durante o período em que ficou em serviço militar, mas também após sua saída. Ao retornar na vida artística em 1960 logo de cara participou do programa de Frank Sinatra em homenagem a Elvis. O programa foi um sucesso de audiência o que acabou virando um programa histórico. Elvis entra no palco do Timex Special trajado de militar o que levou as fãs ao delírio. Após o sucesso do programa era a vez de lançar um novo filme e um novo disco. O enredo do filme não poderia ser outro a não ser sua passagem no exército, G.I.Blues, aqui no Brasil batizado de “Saudades de um pracinha”. A direção ficou por conta de Norman Taurog, o roteiro de Edmundo Belan e Henry Garson. A Produção ficou a cargo do famoso Hal Wallis . A Paramount Pictures lucrou horrores com o filme que estourou no mundo inteiro, assim como a imagem do soldado americano. Juliet Prowse foi a estrelinha do filme, algo que rendeu uma boa amizade com Elvis. A mesma aparece em 1970 no documentário “That’s The Way It Is” sendo recepcionada no International Hotel de Las Vegas!