Со своей уже бывшей супругой Гейтс познакомился на работе. Когда-то Мелинда Френч была его подчиненной. До свадьбы они успели проработать вместе целых семь лет. Примечательно, из компании Мелинда уволилась не сразу, покинув Microsoft лишь два года спустя, из-за желания заняться детьми, а не из-за конфликта интересов. Тогда это никого не беспокоило.