Setelah kurang lebih satu tahun menjalani hubungan tersebut, keduanya merasa klik hingga akhirnya memutuskan 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," ujar 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 dia 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 membantu Bill Gates membuat keputusan yang sangat besar.