It's sad that both of them were stuck in a loveless marriage for so many years. Not even with all their billions, power and resources could they find happiness in their SO.
I heard rumors that it was Melinda Gates who put Bill Gates on a trip for charity. It is just a rumor though, probably like this.