关于他们的婚姻报道，媒体多数参杂着假想成分。这实在是一个太容易激发人们想象力的爱情故事：一个出身普通的中国女子，在美国制造了现代版的“灰姑娘”传奇，传奇故事版本频传，奇诡跌宕，传奇的主人公却三缄其口，沉默是金。“三天迷倒默多克”“红酒浇身，一见钟情”的故事在坊间传得轰轰烈烈，邓文迪却在描述她与默多克的初遇时说：“我与他一点不传奇”。

        1996年，拿到耶鲁大学MBA的邓文迪加入默多克旗下的STAR TV开始职场生涯，在那里的一次商务会议上，她与丈夫Rupert Murdoch相识。“后来的一切都从那里开始，并最终改变了我的人生。”邓文迪说。1998年初，邓文迪成为默多克上海、北京之行的随行译员。1999年6月，默多克与结婚超过30年的妻子Anna正式离婚。1999年6月25日，默多克与比自己小37岁的邓文迪举行了婚礼。这场婚礼一度引发了家族内部激烈的纷争。拥有庞大媒体帝国的默多克名下有着高达80亿美元的财产。在娶邓文迪以前，默多克与悉尼的《每日镜报》记者安娜共同生活了32年，育有两男一女。据媒体报道，安娜离婚时曾提出条件：默多克死后，作为妻子的邓文迪无权继承他的任何遗产，除非邓文迪婚后能生个一男半女，而默多克去世时，她的子女恰好不满18岁，邓文迪才能掌控她孩子名下的股份。安娜很清楚，默多克被诊断患有初期前列腺癌，必须进行放射治疗，同时失去了生育能力。但默多克在接受化疗前，早已将自己的精子抽取并冷冻。    2001年11月19日，依靠高科技“法宝”――试管婴儿，邓文迪生下了她和默多克的第一个宝宝Grace，2003年6月，邓文迪又为默多克生下了一个女儿Chole。默多克很快抱着幼女宣布道：“我的所有孩子都有接替我的位置的机会，即使是格雷丝和克洛伊，她们尽管年龄很小，但她们和其他兄姐享有同样的承诺。”Chloe出生后不久，默多克快乐地宣布，女儿的诞生让他无限期地搁置了退位的打算，因为他和第三任妻子邓文迪组建的新家给他带来了无限活力。2009年，澳洲著名八卦新闻网站Crikey爆出78岁的默多克已经跟其中国妻子邓文迪分居。一时间，媒体跟风转载，数个“知情人士”站出来发表预测分析，称这段维系十年的忘年恋即将走到尽头。面对甚嚣尘上的情变传言，邓文迪在自己的博客上发表与丈夫的恩爱合影，称“我们亲密依旧”。不久，情变传闻平息。结婚初期，邓文迪收敛锋芒，退居幕后，除了一些重大活动，极少在公众场合露面。但是，默多克长期以来一直钟情于有着巨大潜力的中国市场，邓文迪凭借流畅的中英双语交流能力和迷人的社交风采已在新闻集团上下给其带来了“默多克形象大使”和“亚洲外交官”的美誉，她渐渐从幕后走到台前，开始进入公众视野。2007年9月22日，她以首席战略官的身份参加了MySpace聚友中国正式发布前的董事会。媒体十分关注，有的甚至以《穆桂英今挂帅》等标题加以报道。此外，她还在筹划电影公司及教育基金。同时，邓文迪亦发挥社交魅力，频繁出入各种高级聚会，结识娱乐圈人士，为自己策划成立的电影公司铺路。