Two things. Many men are willing to stick with the women who were willing to stick with them before they made it big.
He only just became billionaire. He might have traded up later.
Look at Hillary.