疾而终，有人说是因为邓利君当时事业心重，耽误了姻缘，也有人说是两人有缘无分，但也许两者皆否。
在认识林振发的同时，邓利君与朱坚的关系也经常被外界着墨。朱坚也是商界人士，为新加坡知名的夜总会“繁华世界”的经理。当时年仅十八九岁的邓利君只要到新加坡，一定要与好友朱坚碰面。不仅邓利君与朱坚十分谈得来，星妈兼经纪人的邓妈妈通常会陪着女儿去看朱坚，而且邓妈妈对朱坚的印象也不错。母女俩经常出入朱家。只是当时邓利君年纪还轻，两人似乎仍停留在友情阶段，双方并没有进一步的承诺。七二年，朱坚因为到台弯接洽业务，正好邓利君在香江演出，朱坚决定当天特地绕道香江探望邓利君。朱坚在前一天还打电话给邓利君，邓利君高兴地告诉他一定会去接机，还要一起吃饭。不料朱坚搭乘的班机在越南上空爆炸，原本高高兴兴在机场等候的邓利君突然接获噩耗，整整哭了三天三夜，一个星期无法登台。
两位与邓利君相恋者，均先后告别人世。从另一方面也印证了邓利君情途坎柯、命运多难的红粉之命。
转战日本歌坛期间，邓利君可说将全部心力放在歌唱技巧的突破以及事业规划上，尽管歌声响彻日空，日本仍然是她所待过的最不浪漫的地方。多年来，她仅与日本红歌星森进一传出短暂恋情，而且时间不过两三个月。当时媒体报道，分手的原因与文化差异有关，因为森进一的日本大男人观念让邓丽君很不能接受，尤其是森进一希望她结婚后退出歌坛，专心当家庭主妇的说法，让当时一心寻求歌唱事业更上一层楼的邓利君断然斩断情丝。不过，许多人猜测两人之间的恋情只是他们同属的唱片公司的炒作，当不得数。
去年，邓利君与花心查理秦祥琳也传出一段绯闻，秦祥琳还对媒体说，他喜欢邓利君的纯真以及认真工作的态度。他称赞邓利君做人处世有原则、有见解。为了邓利君，秦祥琳甚至还跟原配萧方方离婚了。可诡异的是，邓利君的好友张玉玲“审问”邓利君，邓利君却告诉好友：“大概只有秦祥琳心里明白，我的心里明白，哪有那回事嘛！”
而且，在台中忙碌的工作之余，邓利君还对一众好友云淡风轻地说出她的心愿：“我真想好好地交个男朋友！”
从邓利君的话中不难推断出，她和秦祥琳之间或是没有过关系或许是早早的就分开了，而且还能推断出二十五岁的邓利君已经加入到了恨嫁一族！
后来，因为假护照一事，处于人生低谷中邓利君一个人躲到洛杉矶学习。