If I cheated on my wife and I told her that I didn't, then I didn't. We have a trust established. I'm good for my word, even if I fucked up. The guilt would be what would get to me.
A lot of people fool themselves by thinking that mistrust issues will get better as the relationship progresses. Truth is, it will be fatefull end of a relationship.