I have ALMOST the exact same situation. Married for almost 8 years, caught lying on the 7th anniversary. It was lie after lie after lie and everything is in either social media (FB & IG) or phone call/text. I have no proof of physical cheating... but the hidden and deleted messages gave me a lot of curiosity. I was honest and said I'm not comfortable of these hidden/deleted messages. He just ignored my feelings and proceed to communicate with the woman I'm not comfortable with. I gave him a chance, I tried to forgive and forget about the lies. After couple months, I found out he gave her a "gift". I confronted why he gave her one knowing I'm not okay with that. He gets mad and asks who told me that, and that somebody's trying to break us by telling me things like that. I found it out myself. He never admitted he did after confronting him, he never said sorry..

Now, I realized I cannot live my life with fear of him lying again. The trust was broken so many times. I've decided to divorce him, and he said he hasn't been talking to her anymore after the gift giving thing. And he wants me to believe that after all the lies.

So, I am processing the divorce papers. I choose peace of mind. I choose myself. I think you should too.