最初出道时，与邓丽君传出绯闻的是一个叫朱坚的商人，据说朱坚有相当深厚的娱乐界背景，是新加坡一家夜总会的经理，在邓丽君的早期也给予了她许多帮助，少女邓丽君在懵懂之中付出了真心，预备将朱作为终身的倚靠，怎奈朱坚福缘不深，1972年6月的一天，朱坚打电话给正在香港演出的邓丽君，表示要去香港看望她，令邓心情雀跃，但是朱坚搭乘的飞机在越南上空失事，让满心等候的邓丽君人未见，已死别。
而邓丽君与70年代台湾电影小生秦祥林的爱情也在“是”与“不是”之间徘徊着。被人抓拍到与秦同游欧洲后，邓丽君的爸爸连声代她否认，只说这是一次巧遇罢了。不过关心邓丽君的人始终要探个究竟，于是又有一张邓丽君与秦祥林在洛杉矶的合影被公开。但邓丽君依然没有承认这段感情，或许是秦祥林也与林青霞有爱情的缘故，其后秦祥林与林青霞在美国订婚，更是印证了邓丽君当初的想法和担心。
