Staying with a Cheater? How to Solve Your Dilemma