1971年3月25日，邓丽君与香港明星郑少秋在一起。郑氏此时正因出演风流倜傥的“楚留香”而走红香江。他曾经结婚三次，但最引人关注的是与现时仍然走红的香港金牌主持人沈殿霞(肥肥)的非凡离异。此君与邓丽君同台数次，甚喜欢邓丽君的歌，尽管此时邓丽君仅只是小荷初露。邓丽君与丽风唱片公司签约金为20万元，这就是当时邓丽君的市场身价。1978年，邓丽君开始在新加坡、马来西亚、越南、泰国等东南亚地区开拓自己的演唱事业，邓家有女初长成，粉色的衣裙下是她纤长的身姿。就现在的美感来看，邓丽君虽然算不上九头身美女，但是腿型的线条，可是不输现在的台湾大众情人——萧蔷的长腿，当之无愧成歌坛第一美女。1979年，正在邓丽君的演唱事业风生水起之时，却发生了假护照事件，这给当时的邓丽君造成了很大的影响，甚至一时成为部分媒体的攻击对象，无奈之下，邓丽君黯然赴美进修日文、英文、生物及数学;4月在加拿大温哥华举行了演唱会，这场演唱会为首次在美加地区主办的个人演唱会。1981年，邓丽君一人独获5张金唱片奖，创了纪录。不料在无线台筹备的颁奖晚会上，却演出了戏剧性的一幕。当时，无线台安排成龙作为神秘嘉宾颁奖给邓丽君，当天下午才由美返港的邓丽君对此并不知晓。当然，谁也没料到这里面会有什么问题。成龙拿着唱片，无线台的吴雨就把他推上台去。

1982年1月8日至11日于香港伊利莎白体育馆举办五场个人演唱会，场场爆满。宝丽金录制出版整场演唱会;在台湾台视录制《千言万语》专辑;5月开始投入古典专辑《淡淡幽情》的策划工作;10月与林子祥及谭咏麟合作，于香港拍摄无线电视特辑;12月参加香港“欢乐满东华”慈善晚会 ;推出《邓丽君演唱会》双唱片，面世即双双成为白金唱片。邓丽君的事业进入了巅峰期。1983年，邓丽君应邀前往美国拉斯维加斯凯撒皇宫举办演唱会，成为第一个在凯撒皇宫演出的华人，她以一首《风霜伴我行》开场，《再见我的爱人》《甜蜜蜜》等很多歌曲唱醉了所有人的心，演出获得意料之外的成功，三次谢幕，使邓丽君激动不已，1100个位置更是增加到1500个，从此，邓丽君走上了国际巨星的道路。同年，邓丽君在香港红磡体育馆举办六场个人演唱会，纪念自己出道15年，这场演唱会名字叫“10亿掌声”而六场演出，场场饱满，创最高票房。2010年该年8月2日，美国CNN评选了过去五十年里全球最知名的20位音乐家，张国荣和邓丽君作为仅有的两位华人歌手入选其中。邓丽君的一生，大致有六段感情算是公开的，其中与知名动作片明星成龙的一段感情纠葛，是读者最为津津乐道的娱乐圈大事，而最终两人因种种原因而未能走在一起，让外界唏嘘不已。与秦祥林最为真心，却最终新娘成为林青霞，邓丽君过去接受媒体访问时说，她有很多次刻骨铭心的感情，而且每一次都很投入，“爱情多一点也不怕”是她对爱神经常降临的看法。

邓丽君的初恋在18岁，对象是马来西亚青年企业家林振发，比邓丽君年长8岁。据称，当时两个人甚至都到了谈婚论嫁的时候，很多人称邓丽君几年后，即将成为林家媳妇，然而未料于几年后，林振发突然传出心脏病，就在邓丽君赶到机场，决定飞抵新加坡的候机大厅里，邓丽君看到了，自己的爱人已猝逝于新加坡，当时他还不过30多岁…… 最初出道时，与邓丽君传出绯闻的是一个叫朱坚的商人，据说朱坚有相当深厚的娱乐界背景，是新加坡一家夜总会的经理，在邓丽君的早期也给予了她许多帮助，少女邓丽君在懵懂之中付出了真心，预备将朱作为终身的倚靠，怎奈朱坚福缘不深，1972年6月的一天，朱坚打电话给正在香港演出的邓丽君，表示要去香港看望她，令邓心情雀跃，但是朱坚搭乘的飞机在越南上空失事，让满心等候的邓丽君人未见，已死别。而邓丽君与70年代台湾电影小生秦祥林的爱情也在“是”与“不是”之间徘徊着。被人抓拍到与秦同游欧洲后，邓丽君的爸爸连声代她否认，只说这是一次巧遇罢了。不过关心邓丽君的人始终要探个究竟，于是又有一张邓丽君与秦祥林在洛杉矶的合影被公开。但邓丽君依然没有承认这段感情，或许是秦祥林也与林青霞有爱情的缘故，其后秦祥林与林青霞在美国订婚，更是印证了邓丽君当初的想法和担心。