Once upon a time, even celebrities served in the armed forces! Probably the most celebrated (besides Clark Gable and Jimmy Stewart) was Elvis Presley. When he got his military haircut it made the f…