实习期间，她结识了69岁的默多克，关于二人的相遇，在Star TV流传最广的版本是:邓文迪出色的商业计划给默多克留下了深刻的印象。还有一个版本是这样的：邓文迪闯进了默多克参加的一个晚宴,故意把红酒洒在了他的膝盖上。默多克则在《名利撤杂志这样描述:邓文迪去伦敦出差,默多克邀请她一起吃晚饭,当时他是个“刚刚分手的、孤独的男人”,“我劝她多呆几天,那就是故事的开始。”他说。
1999年,默多克与第二任妻子安娜结束了历时31年的婚姻，安娜特意在离婚协议书上加了个苛刻的条件--默多克死后，邓文迪无权继承他的任何遗产。除非邓文迪婚后能生个一男半女。要知道，默多克此时已被诊断患有初期前列腺癌，必须进行放射治疗，同时失去了生育能力。所以，默多克新闻集团的财产即使没落在安娜的手里，也将由她的3个子女继承，不会旁落“外人”。
安娜小算盘打得精，邓文迪也不甘落后。她使出了高科技“法宝”———试管婴儿，靠默多克化疗前存下的冷冻精子受孕。2001年11月19日，邓文迪生下了她和默多克的第一个宝宝格蕾斯，终于“母凭子贵”，在默多克的财产中插上一脚
1999年6月25日，也就是距其离婚协议生效日仅仅17天后，默多克在泊于纽约哈得孙河的私人游艇Morning Glory号上与邓文迪举行了婚礼，只邀请了不到100位宾客参加。邓文迪，这个多年前普普通通的广州小女孩，终于登上了她人生的顶峰。
