Instead of saying "cheating" have you tried proposing a ground rule under which you have a hall pass under conditions acceptable to him, but he doesn't? Cheating makes it a trust issue; conditional permission to have sex with others eliminates the trust issues.
