What should I do. Please help.

So I recently for married in june. This year..... now let n start from the begining. He cheated on me in the past, we been together 8 years. Now we moved to a new state, last year. So in December I caught him calling the girl he cheated with in the state e left. So we split up then we decided to work things out. We started going to church full time, and he changed his ways. We were doin so good. Then last night I decided to go through his phone records, only to find out he called the same girl again the DAY BEFORE OUR WEDDING. I'm furious. What should i do. I want to leave him. But Idk. Any advice.