1996年，邓文迪从耶鲁大学商学院毕业，获得MBA学位，准备到香港发展。在飞往香港的飞机上，她坐在了默多克新闻集团董事布鲁斯旁边，当时他正准备上路前往香港担任星空传媒副首席执行官。飞机还没到香港，邓文迪便谋到了星空卫视总部实习生的工作。

　　对邓文迪如何和默多克走到一起，有一个广为流传的故事：1997年，在香港的一次酒会上，邓文迪刻意接近默多克，还把一杯红酒洒在他的膝盖上，借此与默多克搭上了话，继而步步为营，成功钓得金龟婿。邓文迪对此予以否认。在她的版本中，与默多克的初遇“一点都不传奇”。邓文迪说，默多克当时来到香港开会，想要了解中国的发展。他召集了一些雇员，邓文迪也是其中之一。默多克问了很多问题，别人的回答他不相信，又去问邓文迪。询问结束后，默多克直接走到邓文迪办公室请她吃饭。“我们很谈得来。见我之后他觉得新的生活特别好，很多人觉得他很能干但不了解他，他讲话很慢很温软，一直对中国文化很感兴趣。”邓文迪始终坚称，嫁给默多克，“唯一的解释就是爱情。”

　　而且，两人的“相爱”也不乏见证：2011年，默多克接受媒体采访，回忆起自己与邓文迪的恋情时，苍老的脸上藏不住深情：“我爱上了她，向她求婚，但被拒绝了，我花了很长一段时间追求她。”也正是在这一年，默多克的新闻集团陷入窃听丑闻。在英国议会冗长的听证会上，年事已高的默多克疲惫地坐在那里，一名男子突然将盛放剃须膏的盘子扔向他。所有人都愣住了，曾是排球运动员的邓文迪闪电般从椅子上跳出来，给了那名男子一巴掌，随后给丈夫擦干净脸上的泡沫。这一幕被媒体描述为“虎妻护夫”，一时传为美谈。