They can at times, but they don't have to. Sometimes couples get engaged and then married quickly because of an upcoming deployment or duty station move. In the eyes of military, you must be married in order for your spouse to come with you. My boyfriend and I were together for years before we got married. So military relationships can move as fast or as slow as you'd like.