En 2011, ambos tuvieron numerosos encuentro y también Boris Nikolic, asesor de Bill Gates estuvo involucrado en la ejecución del testamento del financiero neoyorkino. Ese mismo año, Gates asistió a una fiesta en la mansión de Epstein en Manhattan. El fundador de Microsoft viajó en el avión privado del empresario de Nueva Jersey a Palm Beach.
En 2019, Gates había declarado que “me encontré con él. No mantuve ninguna relación comercial ni de amistad con él“» dijo Gates en septiembre de 2019. “No fui a Nuevo México ni a Florida ni a Palm Beach ni nada de eso. Había personas a su alrededor que decían: ‘Oye, si quieres recaudar dinero para la salud mundial y obtener más filantropía, él (Epstein) conoce a mucha gente rica. Cada reunión en la que estaba con él habían otras personas. Nunca estuve en ninguna fiesta ni nada por el estilo. Nunca donó dinero a nada que yo sepa”.
Fuentes allegadas a la pareja señalaron que Melinda estaba furiosa cada vez que su marido se encontraba con Epstein ya que se conocían todas sus historias como depredador sexual. Según informó The Daily Beast, Epstein tenía una actitud desagradable en público, se comportaba mal y había mucha gente que no quería compartir nada con él. La relación entre ambos se quebró en 2014 y se desconocen las razones por las cuales no se hablaron más.