在Star TV工作的时候，邓文迪保持着她一贯的作风，她始终非常努力地争取每一个表现自己的机会，时时刻刻做好准备。据邓文迪当时的同事介绍，她经常会毫不犹豫地、默不作声地走进高级执行官的办公室，同他们讨论问题并提出大胆的建议。这就是亦舒在自己的书里告诉想要攀龙附凤的女孩子借钱也要坐头等舱的原因。邓文迪就是她们的榜样，她不断努力缩短自己和至高者之间的差距，然后成功地将自己送上了人生的巅峰。

耶鲁大学对于MBA学生有一项要求，那就是在就学期间要有实习经历。邓文迪在香港的Star TV找到了实习的工作。

Star TV的同事还记得邓文迪来工作是在1996年5月的某天。她昔日的同事回忆说：“她轻盈地走进重要人物的办公室，直接介绍自己，没有任何预告，她说：‘你好，我是邓文迪，我是实习生！’”

邓文迪的到来仿佛一支强心针，刺激了Star TV的香港办公室里的每一个员工。当时，邓文迪的同事罗伯特·布兰德主管广告，在这方面属于“大拿”。他的习惯是抽着刺鼻的香烟、扎着马尾辫在办公室里走来走去。邓文迪刚刚被介绍给布兰德认识的第一天，当布兰德路过邓文迪所在的办公室的时候，邓文迪突然从自己的办公室冲了出来，她抓住布兰德油腻腻的马尾辫，在所有人的面前用力一拉，用她那独特的尖厉的嗓音叫道：“Hi，Robert！我是文迪！记得我吗？我是那个实习生！”然后咯咯地发出了孩子般的笑声。布兰德回过头，带着不可思议的表情笑了。从那天开始，大家都知道了邓文迪是个怎样的人。

在1998年的上半年，Star TV的同事们都发现了一个现象：邓文迪在很多时候鬼鬼祟祟，有时还一个人傻笑。她开始去巴黎和伦敦度假，并为身边的人带回贵重的礼物，当人们问起的时候，她便说，是和我的新男友，一个老家伙一起去的。一位新闻集团的主管认为，那是一个莫名其妙的时期，办公室开始传出各种各样的闲话。人们从邓文迪那里听到了默多克，从默多克那里听到了邓文迪，事情似乎就这么发生了。

还有同事说，曾经看见邓文迪出现在香港君悦酒店。接着，有人目击默多克和邓文迪手牵着手在情侣出没的山顶散步。邓文迪总是说她喜欢老男人，在遇到默多克之前她就这么说过。或许，他们的相遇是水到渠成的事情。