Setelah kurang lebih satu tahun menjalani hubungan tersebut, keduanya merasa klik hingga akhirnya memutuskan untuk berpacaran. Bill Gates lah yang pertama kali menyatakan cinta kepada Melinda.
"Kami sangat peduli satu sama lain selama menjalin hubungan, untuk itu hanya ada dua kemungkinan: apakah hubungan kami akan kandas di tengah jalan atau justru menikah," kata Bill dalam film dokumenternya.
"Saat itu, dia (Bill Gates) harus membuat keputusan," timpal Melinda.
Untuk meyakinkan Bill, suatu ketika Melinda nekat menulis pro dan kontra yang akan mereka hadapi bila memutuskan untuk menikah di papan tulis miliknya.
"Aku menuliskan semuanya. Papan tulis itu berada tepat di kamarnya, sehingga ia bisa melihatnya setiap hari," ujar Melinda disambut gelak tawa ketika mengingat kenangan tersebut.
Tindakan Melinda mungkin bukanlah hal yang romantis selama mereka menjalin hubungan, namun itu membantu Bill Gates membuat keputusan yang sangat besar.