Estava na Alemanha faziam poucas semanas quando seu batalhão foi convocado para manobras na fronteira, perto da Tchecoslováquia. Uma de suas ocupações era dirigir um Jeep, com um sargento como passageiro, checando as estradas da retaguarda porque, se o batalhão fosse subitamente obrigado a entrar em ação, informações completas a respeito das condições das estradas seriam vitais. Em Friedberg, a vida que Elvis levava não diferia das dos outros pracinhas. A alvorada era as cinco da matina. As sete horas devia se apresentar ao sargento de dia. Depois, chegava a hora da limpeza do alojamento e 15 minutos de ginástica para manter o preparo físico.

Em junho de 1959, Elvis obteve 14 dias de licença e resolveu ir passá-las em Paris. Esta viagem teve uma significação toda especial em sua carreira após a sua desmobilização. No Lido Club, Elvis conheceu os irmãos Barnard, de quem ficou muito amigo. Um certo dia, George conheceu outra face de Elvis: o baladista romântico. Enquanto ele trocava de roupa em seu apartamento para irem juntos a uma boite, seu irmão Bert sentou-se ao piano e começou a tocar uma canção bem melosa chamada "Willow weep for me".