Fratenizing in the millitary??

While on title 10 orders in Iraq what would they say about an E-6 supply sgt who is legally separated from his wife, and an E-4 admin spc who is not married, having a relationship while on deployment? I am just wondering because that is the situation going on with me. We have been seeing each other for 9 months now and we have looked up the regulation and do not fully understand how relationships work over there!