Past a certain age, you're unlikely to find anybody without at least one failed marriage.
We also don't know how serious Hope's relationship with him was. Or is. What I've read suggests they haven't been seeing each other for long, though no account has been very specific about that.
Rather creepily, his most recent ex-wife said of him: "I don't want to be married to him. I would not recommend anyone to date him or marry him. But I definitely want him in the White House and the position he is in. I think his integrity and ability to do his job is impeccable."