Long story short: I am married for only three months. We dated for 3 years before and during this time he always stated that we were not going to get married (age difference and some other reasons that does not matter right now). During our relationship he talked about his ex sometimes and always said that he and her had NO contact during our time. Today I went to his laptop and search on his macbook spotlight her name and a bunch of messages showed up with him talking to her during our time. The content was about a money she owes him but she brings up the wish to marrying him and he called her princess. I was in shock. So he gets the notbook from me and of course deleted it all. (Before this lie there is a LOT bunch of lies that I decided to get over). 

I decided for the divorce.

He is crying etc saying I got things wrong.

but oh well i will never see those messages and my mind will not leave me in peace.

I will see someone with him and try to figure something out but my decision is made. Of course there is more into the stort. 

My question is:

What would you do if your husband lied about talking to an ex that he loved very much while he with you and called her princess and you will never see his response because he deleted it all and you are an obssessive type of person?

I am just looking for a friendly advice

I do not want a divorce but I am sure I can't get over this. Help!