He needs to learn that marriage isn't based on good looks or warm mushy feelings, it is baaed on commitment and God. And if he hasn't found God, he needs to do that first.
The old adage: A man who divorces his wife to marry his mistress makes an immediate opening for the position.