FOUND OUT HUSBAD HAS BEEN CHEATING

My husband and I are newly weds . Recently after he got off work ( Drill Sergeant) his phone started vibrating. I picked it up not to be nosey but we have each others pass codes because why not . But it was a name I didn’t recognize “ Osita” so I just got a weird feeling and I went to the messages but it wasn’t any and then I went to the deleted messages and saw that it was 179 messages from this person so I click retrieve and the first message I see was I miss you baby and I wish I was with you . So immediately I called the number and someone picked up and I said who is this and they hung up . So I called from my phone and I told her I was so and so wife and she said I didnt know he was married , he told me yall was separated. Anywho, she’s in the army as well. So I found out they being talking 3 months and s*xn raw . No protection. I most knocked his head off when I got off the phone , again he was sleep but that woke him up ! He told me everything , confessed and said it’s because we was having issues , like what the f*ck so you go sleep with someone Everytime we have an issue instead of asking for a divorce . He said he regret everything and want to save the marriage but the trust is GONE ! We have had 3 counseling sessions but I just don’t know how to feel .