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