to find it somewhere else.

There are only two ways out- either leave your partner, or forgive him. That's only up to you.
May be these ideas will help you to make the choice.