Deciding what to do

About 8 months ago I broke things off with my boyfriend of almost 5 years. I had started a new job and met another guy and things to click and we really connected. My current relationship at the time had become really easy and comfortable and somewhat complacent. This new guy and I began dating and things were really good at first. As time passed I begin to learn this person and of course problems arose but we have always been able to work through them. I have often found myself wanting to end things so I can be on my own for a bit but every time we talk about it he talks me out of it. But now eight months later I have really begin to grieve my last relationship.I find myself constantly thinking about my ex and I know that I am still in love with him. I have taken a lot of time to think about starting things over with him and he is willing to as well. But the thing is he’s leaving for the military very soon and I am lost at what I should do.