後來，比爾又多次邀請梅琳達一塊兒去吃晚餐。那時，梅琳達根本不敢想象他潛在的動機是想讓她成為他的女友，甚至情人與夫人。因為那時關於他的一些緋聞早已滿街飛了。
梅琳達開始深入了解比爾的感情問題。從一些人的談話中，她了解到比爾在情感上一向是一個花心的男人。特別是他與溫布萊德一直保持著一種特殊的關係，這是人人皆知的事情。梅琳達認為自己沒有什麼可以吸引比爾的，他們之間有關工作性的談話怎麼會產生特殊的關係呢？
後來，比爾在筆記中回憶他們初次的談話時寫道：
正是那次談話，讓你完完全全地征服了我的眼睛、耳朵、嘴巴、腦袋，甚至心靈 。
後來，比爾經常煞有介事地到梅琳達的辦公室進行例行工作檢查。每次，他都會與梅琳達談一些工作上的事情，但看得出來，他的心思並不在此。
接下來，梅琳達總猜到他會說：“梅琳達小姐，我可以請你吃晚餐嗎？”或是說：“讓我們去跳舞好嗎？”
麵對這個“傻”得近乎可愛的大男孩兒，梅琳達無法回絕他一次又一次的邀請，這不僅僅因為他是董事長。那段時間，餐廳、體育館、舞廳成了他們經常光顧的地方。
1990年盛夏的一天，他們有了一次非常特別的約會。比爾打扮得比較帥氣，梅琳達差點認不出來，非常意外。那簡直是接見外賓的裝束，是微軟公司人很難看到的。那也是他們相處兩年來，比爾第一次身穿西裝一副紳士派頭與她約會。
喝咖啡時，比爾始終含情脈脈地盯著梅琳達。平日裏，比爾也有害羞的時候。遇到梅琳達直視的目光時，他會不知所措。梅琳達心裏暗暗琢磨，比爾今天到底在搞什麼呢？
一向非常害怕捕捉到梅琳達目光的他，這次卻變得異常堅定，不斷直視梅琳達的眼睛，一副有話難說出口的樣子。這反倒讓梅琳達不知如何是好，除了回避那火辣的目光，隻是偶爾微微一笑。
為了打破僵局，她隻好尷尬地問他：“你在想什麼？”
“我想說，我愛你，梅琳達。相信你會感覺到我的愛的。”
梅琳達幾乎要暈了。她不敢相信那話是真的，覺得自己仿佛在夢中，不知該如何回應。比爾此刻卻像一個什麼都不懂的小孩子，完全被梅琳達的沉默給鎮住了：怎麼？她討厭我對她說這些，我是否應該向她道歉？他愣了很久，再沒有說一句話。
梅琳達最終告訴比爾：“我們不合適。”那時，她真的從沒想過他們之間的友情會發展成戀情。
梅琳達像其他女孩子一樣，始終希望自己的丈夫是個可靠的男人，卻並不一定要求他是個大富豪。她更願意過平凡的家庭生活。
那次約會之後，他們之間的關係發生了一些微妙的變化。比爾不再三番五次邀請梅琳達吃晚餐，也不再提那個“愛”字，梅琳達也沒有因為他的求愛而刻意與他拉開距離。他們一個怕強人所難，一個怕受到傷害，但始終都保持著風度。
不久後的一天，梅琳達辦公室的電話鈴響了。她像往常一樣順手抓起電話。
“梅琳達小姐嗎？我想約你共進晚餐。”電話那邊的比爾還是用同一個聲調說。
“噢，真是抱歉，這次恐怕不行，因為我手頭的工作很多，改日可以嗎？”梅琳達拒絕了他的邀請。
“不行！我要與你談談新工作。”說完，他便掛了電話。
比爾竟用董事長的口吻命令梅琳達立刻停下手中的工作，她隻得聽命。 來到華盛頓大酒店，梅琳達希望比爾首先告訴她工作的議題，比爾隻是神秘兮兮地說：“不用著急。”
梅琳達不知道他又要耍什麼花招。一間客房的門打開了，映入眼簾的既不是等待的客戶，也不是豐盛的晚餐，而是一塊足足一米見方的大蛋糕！它旁邊還插著各種色彩的玫瑰。房間裏響起美妙的音樂：“祝你生日快樂，祝你生日快樂……”
梅琳達的心狂跳。恍惚間，她才意識到，今天是自己26歲的生日。 想到比爾每天那麼忙碌，還能記得自己的生日，並且花心思準備了這樣一個隆重而特別的生日禮物，梅琳達情不自禁地撲到他懷裏，流出了幸福的眼淚……
就是這次別出心裁的生日賀禮，一份精心設計的生日祝福，讓比爾徹底敲開梅琳達的心扉，他們開始牽手戀愛了。
1994年1月1日，夏威夷群島綠樹成蔭，陣陣海風卷起白浪，藍天碧海，椰影婆娑，一場豪華婚禮在這裏悄然舉行。比爾和梅琳達在這裏接受著眾人的祝福。
梅琳達的容忍和苦心換來了家庭的完整和諧。1996年，他們的第一個孩子詹妮弗出世。梅琳達辭去微軟公司的工作，當起了全職主婦，並積極投身於慈善事業，這得到了丈夫的大力支持。
幾年來，蓋茨與梅琳達的分工相當明確：丈夫掙錢，妻子捐錢。1999年，蓋茨夫婦還把他們原先建立的兩個基金會合並起來，命名為“比爾和梅琳達基金會”，並另外捐助了60億美元，使之成為世界上最大的慈善基金會。
該基金會捐資主要集中在梅琳達最關注的兩個領域：少兒醫療保險和教育。在梅琳達看來，這是縮短貧富差距的關鍵。