据知情人士称，梅琳达-盖茨曾对比尔-盖茨与性奴丑闻主角杰弗里-爱泼斯坦的交往深感不安。
2013年，在比尔·盖茨和梅琳达·盖茨夫妇与爱泼斯坦会面后，梅琳达就对丈夫和这位前金融大亨的关系感到不安。
有消息称，比尔-盖茨和爱泼斯坦的友谊“一直困扰着”梅琳达。在2011年比尔-盖茨开始和爱泼斯坦交往时，爱泼斯坦已经对法庭承认曾在2008年引诱一位未成年女孩。
2013年9月，盖茨夫妇在爱泼斯坦位于纽约上东区的豪宅里与他见面。消息人士称，见面后不久，梅林达告诉朋友们她在见面时感到不适。据几位与盖茨夫妇关系密切的人士称，梅琳达对丈夫与爱泼斯坦的关系感到“愤怒”。
2019年7月，爱泼斯坦被控多项与性贩运未成年女性有关的罪名。2019年8月，爱泼斯坦在纽约大都会惩教中心接受预审时自杀身亡。同年底，比尔-盖茨与爱普斯坦的关系被首次曝光。
当时的报道称，盖茨和爱泼斯坦在2011年至2013年期间多次会面。2013年，盖茨曾乘坐爱泼斯坦的私人飞机从新泽西州前往佛罗里达州棕榈滩，尽管盖茨此前在一次采访中否认自己曾与爱泼斯坦一起旅行。
