That's disgusting. Cheaters are the number one thing I hate (and spiders). OP, now you have to think of a way to confront him. Be creative. You could try putting a hidden camera somewhere and force your fiancé to watch it, or catch them in the act. Your choice.