最初出道时，与邓丽君传出绯闻的是一个叫朱坚的商人，据说朱坚有相当深厚的娱乐界背景，是新加坡一家夜总会的经理，在邓丽君的早期也给予了她许多帮助，少女邓丽君在懵懂之中付出了真心，预备将朱作为终身的倚靠，怎奈朱坚福缘不深，1972年6月的一天，朱坚打电话给正在香港演出的邓丽君，表示要去香港看望她，令邓心情雀跃，但是朱坚搭乘的飞机在越南上空失事，让满心等候的邓丽君人未见，已死别。
而邓丽君与70年代台湾电影小生秦祥林的爱情也在“是”与“不是”之间徘徊着。被人抓拍到与秦同游欧洲后，邓丽君的爸爸连声代她否认，只说这是一次巧遇罢了。不过关心邓丽君的人始终要探个究竟，于是又有一张邓丽君与秦祥林在洛杉矶的合影被公开。但邓丽君依然没有承认这段感情，或许是秦祥林也与林青霞有爱情的缘故，其后秦祥林与林青霞在美国订婚，更是印证了邓丽君当初的想法和担心。
1979年9月，邓丽君专程由洛杉矶飞往旧金山去欣赏成龙主演的电影《杀手壕》。当时有照片显示，成龙搂着邓丽君，两人看上去很幸福。成龙是功夫明星，而在唱歌方面也有成绩，这其中据说就有邓丽君的功劳。传说他们在美国的时候，邓丽君即将唱歌的基本功传授给成龙。在央视“艺术人生”中成龙曾深情回忆起和邓丽君的那段恋情，显得十分内疚动容。他后悔自己当时就像个“暴发户”，不懂得珍惜，现在对此非常后悔。“现在我知道错了，当初真该好好珍惜。”
