1994年1月1日，盖茨与梅琳达举行婚礼，婚礼现场设在夏威夷州的兰奈（Lanai）岛上。盖茨预订了岛上所有旅馆的房间及夏威夷州的所有直升机，以防止外界来打扰他们婚礼。参加婚礼的嘉宾包括保罗·艾伦和沃伦·巴菲特等人。
继宣布离婚后，前世界首富、微软公司创始人比尔·盖茨被曝接受了微软董事会调查，此调查围绕其与女员工"不恰当"关系展开。据《华尔街日报》等多家美媒当地时间16日报道，微软公司董事会成员决定比尔·盖茨在2020年辞去董事会职务，在此之前，董事会已开始调查盖茨与一名女雇员之间的恋情。对此，盖茨的发言人称，盖茨离开董事会的决定和他与员工的浪漫关系无关。"他们差不多20年前有一段恋情，最终以友好的方式结束了。"
《纽约时报》曾在2019年报道，盖茨与爱泼斯坦见过几次面，有一次在他位于纽约的别墅呆到很晚。两个月前，爱泼斯坦死于监狱，当时他正在等待与性交易有关的联邦指控审判。2021年5月16日，《纽约时报》报道，据相关人士透露，梅琳达·盖茨曾对丈夫与性侵犯者共度时光表示不安，但盖茨仍继续这样做。
