The feeling of "I can do better" doesn't necessarily mean they have someone lined up.

The rate of divorce for men is much higher when they have a job in which they regularly interact with attractive, or even just young, women even if they aren't engaging in romantic relationships with said women.