There must be some document or evidence out there showing Gigolo John got a less-than-honorable discharge.
"Stolen Honor: The Heel that was never wounded"