1996年，鄧文迪從耶魯大學商學院畢業，獲得MBA學位，准備到香港發展。在飛往香港的飛機上，她坐在了默多克新聞集團董事布魯斯旁邊，當時他正准備上路前往香港擔任星空傳媒副首席執行官。飛機還沒到香港，鄧文迪便謀到了星空衛視總部實習生的工作。

　　對鄧文迪如何和默多克走到一起，有一個廣為流傳的故事：1997年，在香港的一次酒會上，鄧文迪刻意接近默多克，還把一杯紅酒洒在他的膝蓋上，借此與默多克搭上了話，繼而步步為營，成功釣得金龜婿。鄧文迪對此予以否認。在她的版本中，與默多克的初遇“一點都不傳奇”。鄧文迪說，默多克當時來到香港開會，想要了解中國的發展。他召集了一些雇員，鄧文迪也是其中之一。默多克問了很多問題，別人的回答他不相信，又去問鄧文迪。詢問結束后，默多克直接走到鄧文迪辦公室請她吃飯。“我們很談得來。見我之后他覺得新的生活特別好，很多人覺得他很能干但不了解他，他講話很慢很溫軟，一直對中國文化很感興趣。”鄧文迪始終堅稱，嫁給默多克，“唯一的解釋就是愛情。”

　　而且，兩人的“相愛”也不乏見証：2011年，默多克接受媒體採訪，回憶起自己與鄧文迪的戀情時，蒼老的臉上藏不住深情：“我愛上了她，向她求婚，但被拒絕了，我花了很長一段時間追求她。”也正是在這一年，默多克的新聞集團陷入竊聽丑聞。在英國議會冗長的聽証會上，年事已高的默多克疲憊地坐在那裡，一名男子突然將盛放剃須膏的盤子扔向他。所有人都愣住了，曾是排球運動員的鄧文迪閃電般從椅子上跳出來，給了那名男子一巴掌，隨后給丈夫擦干淨臉上的泡沫。這一幕被媒體描述為“虎妻護夫”，一時傳為美談。