Holding down a long-distance relationship in the military is hard as hell. Military relationships fall apart for a host of reasons and the horror stories you hear about horribly timed "Dear John" letters can easily make a soon-to-deploy service member a bit gun shy about entering into a long-distance relationship.