邓丽君是一个多情的奇女子，像其他女子一样对爱情也抱着玫瑰色的期待，她一生都在追求自己理想的爱情，却一生情路坎坷。正如邓丽君过去接受媒体访问时所说，她有很多次刻骨铭心的感情，而且每一次都很投入，“爱情多一点也不怕”。邓丽君处在演艺圈的花花世界里，再加上她性格温和，因此从艺多年来难免有不少绯闻，由于邓丽君为人温和而娱乐圈中也不乏有大胆的追求者，著名艺人高凌风和张菲就曾经为了追邓丽君互相“较劲”，但目前大致为邓丽君及其家人承认的有六段感情。其中她与成龙的一段感情纠葛，最为人津津乐道。
十八岁的恋情
邓丽君的初恋在十八岁，对象是马来西亚万字票王林水成的侄儿林振发，他比邓丽君年长八岁。1971年，两人因朋友的介绍而认识。林对她体贴入微，在邓丽君登台期间，林振发每天包下前三排座位，请亲友到场捧场，这种热烈的追求方式，很快赢得她的芳心。林家虽是名门望族，但家人都很支持林振发与邓丽君交往，竭诚招待她。而邓妈妈也认为林振发老实、可靠，因此两人的感情突飞猛进，一度达到论及婚嫁的阶段。
1973年，邓丽君将事业重心转往日本，而林振发则继续留在新加坡拓展业务，两人聚少离多，婚事也就搁下了。未料于几年后，林振发突然传出心脏病猝发逝于新加坡。邓丽君在他的葬礼上，“伤心地哭倒在墓碑前，久久不能自已”。
在认识林振发的同时，邓丽君与商界人士朱坚也保持着朋友关系。1972年6月16日，原本打算去探望邓丽君的朱坚所搭乘的班机在越南上空爆炸，邓丽君接获噩耗后整整哭了三天三夜，一个星期无法登台。
在日本唯一的绯闻
但在转战日本歌坛期间，邓丽君仅与日本红歌星森进一传出短暂恋情，而且时间不过两三个月。当时媒体报道，分手的原因与文化差异有关，因为森进一的日本大男人观念让邓丽君很不能接受，尤其是森进一希望她结婚后退出歌坛，专心当家庭主妇的说法，让当时一心寻求歌唱事业更上一层楼的邓丽君断然斩断情丝。
“最佳男主角”之恋
1978年3月，一名影迷在罗马看见刚与萧芳芳离婚的著名演员秦祥林与邓丽君携手享受“罗马假期”，而据当时的媒体报道，在结束罗马假期后，又转往美国见了秦祥林的父亲、哥哥和弟弟。于是秦祥林和邓丽君相爱的传言不胫而走。之后，秦祥林公开承认恋情：“开始时，是我追邓丽君。”秦祥林说，他喜欢邓丽君的纯真，以及认真工作的态度。他称赞邓丽君做人处世有原则、有见解。先前之所以不公开，主要是邓不希望私生活变成新闻，他怕对方不高兴，所以否认。而一直在日本发展的邓丽君对此很低调且不肯承认，对于共游罗马她也以“巧合”一笔带过。
与成龙从情人变成朋友
成功“打”进好莱坞的当今知名动作片明星成龙，在与台湾电影明星林凤娇结婚前，与邓丽君也有一段感情纠葛。
1979年底，在洛杉矶拍戏的成龙到海滩偷闲，却没想到遇到了正在游学的邓丽君。他乡遇故知使得两人经常约会见面并很快地跨越友谊，发展成两人的浪漫关系。后来几周，仍在美国拍戏的成龙经常利用工作之余与邓丽君约会，然而两人在密切的交往中，却渐渐发现彼此的差异，并产生冲突。
成龙曾在英文自传中提出，“她温柔、聪明，有幽默感又美丽，她在服装和食品上的鉴赏力令人羡慕……她是典雅的化身，我却是个粗鲁男孩，一心想做个真正的男子汉，说话没有分寸，能走路时却要跑；她总是穿着得体的名牌服装，我却穿着短裤和T恤就上街；她举止得体，礼貌周全，我对权威不屑一顾，常当着饭店经理和服务员的面做鬼脸，把脚放在桌子上。”两人最直接的冲突是，“她希望和我一个人在一起，而我在公共场合时，不愿没有我那帮小兄弟跟班。我年轻、富有，被名声惯坏了。我爱她，但我更爱自己，没有哪一颗心可以做一仆二主的事。”这是成龙对于两人关系交恶的诠释。由于无法忍受成龙的大男子主义，邓丽君提出了分手。
在与邓丽君分手后，成龙一度封闭自己，直到碰到了《小城故事》的女主角林凤娇，成龙之后曾表示自己之所以会选择林凤娇的原因是：林凤娇个性好静，成家班的兄弟都很喜欢她，林凤娇与自己的小兄弟的互动也很好。当成龙决定与之办理结婚手续后，林凤娇随即退出了演艺圈。而成龙则在此之后与邓丽君变成了好朋友。
回忆起邓丽君，成龙至今仍唏嘘不已：“我觉得心里好辛酸，如果不是因为自己当年的任性，可能不会错过那么多的真情。现在我知道错了，我对不起她。”
唯一一次的谈婚论嫁
成龙之后，邓丽君与“马来西亚糖王”郭孔丞相识。郭孔丞是香格里拉集团董事长，也是香格里拉大酒店执行董事，可说是名门望族之后。邓丽君与郭孔丞是在1981年10月28日晚上秘密订婚。由于邓丽君是名歌星，而郭家是相当守旧的华人家庭，郭孔丞的祖母向来对艺人有偏见，她还提出三个条件：一是要邓丽君将过去的历史交待清楚；二是嫁入郭家之后，立即退出演艺圈；三是断绝与娱乐圈朋友的来往。而邓丽君是个自主性与自尊心都很强的女孩，老奶奶的要求无疑是在侮辱她的工作。1982年，邓丽君决定退婚，与郭孔丞就此分手。最后一任法国情人
之后旅居法国的邓丽君在1990年找到了归宿。那就是邓丽君最后的情人——比她小十五岁的法国摄影师保罗。与邓丽君相识时只不过二十三四岁的保罗个性任性、有点孩子气，但邓丽君十分照顾他，意见不合时也让他三分。邓丽君曾经告诉好友，之所以选择与保罗交往，是因为保罗以前从来不知道她是大明星，让她没有心理压力。
可能是经济、年纪的问题，这段“姐弟恋”虽然长达五年，但邓丽君始终低调处理这段感情，直到过世前，对男友保罗的存在从未松口，更不曾谈过婚姻大事。在邓丽君过世后，保罗只惊鸿一瞥地在灵堂前出现，随即因为媒体包围匆匆离去，后来有关他的负面报道不少，甚至邓丽君的哥哥对保罗没有好好照顾妹妹也有微词
