As a "victim" of cheating, I would be checking on other things. Does he let you see his phone? His email? Is he bipolar or anything? I was cheated on during a major manic episode. And within a week he was planning his wedding with her while still living in our home. Trust your gut!!