Can cheaters change? It’s interesting how men feel after cheating, if they truly love their partners, they often feel regret and never want to do it again. So yes, cheaters can certainly change.