Saat diwawancarai The Sunday Times di tahun 2019, Melinda mengenang pertemuan mereka pertama kali dan mengatakan Bill Gates ragu untuk menikah.
Melinda mengatakan bahwa Bill menghabiskan waktu berminggu-minggu memperdebatkan apakah mereka harus menikah atau tidak, dan bahkan membuat daftar pro dan kontra pernikahan di papan tulis.
"Ketika dia mengalami kesulitan dalam membuat keputusan tentang menikah, dia sangat jelas bahwa itu bukan tentang saya, ini tentang" Bisakah saya mendapatkan keseimbangan dengan benar antara pekerjaan dan kehidupan keluarga?," katanya.
Bill dan Melinda pertama kali bertemu dalam sebuah makan malam bisnis tahun 1987. Saat itu, Bill Gates masih menjabat sebagai CEO dan Melinda merupakan product managernya.
Keduanya kemudian menikah pada tahun 1994 di Hawai dengan status Bill Gates yang kala itu sudah menjadi miliarder.***