Well you see her leaving an hotel and she is with another man, that's the first option everyone would think of. He could have a better personality for sure, but that incident is not on him 100%; saying "you should believe me regardless" nope, that's how most cheaters get by, so you have to...