that sucks bro I had it happen to me several years ago ,except in my situation I was home doing the right thing (waiting alone and selibut for 700+ days )and she(army srgt.) was fooling around in Iraq with a marine boytoy the whole time only to leave our home for him as soon as she hit american soil much to my surprise .This was definitly a hidden blessing for me now that my eyes are clear .I have found if you do whats right things work out for the best and if he sees your on the wrong path, God is not afraid to put a tree right smack in your way to get you back on track .keep your head together ,read a bible and dont isolate yourself talk it out/over with friends .trust me your idle mind can be your own worst enemy).take care of yourself and stay safe. the right woman who is your real soulmate that you will later meet ,will need you in one piece and of sane mind .