Keep reading to learn more about Elvis Presley’s time in the military, plus how his deployment in Germany with the ... was an ongoing challenge for the army post office. The press information ...