Not trusting..

Emily
So about a week ago i found out my fiance left in the middle of the night to go cheat. Thankfully the girl never showed. What im most mad about is he lied about where he was going. He told five different stories. I had proof. Now its hard to believe anything that comes out of his mouth. Any suggestions on how he can regain is trust?