邓丽君终其一身，始终在情海漂浮。
从登上舞台那一刻起，邓丽君就有绯闻谣言了。各种各样的莫衷一是。处在演艺圈的花花世界里，邓丽君也懒得辩解。别人怎么说，她从来不承认也不否认。
有人逼得急了，邓丽君就会随口说某某某是她的初恋，或说某某某是她心目中理想的白马王子。时间一长，邓丽君就和媒体捉迷藏，她笑眯眯地要别人自己猜，不管猜得对或不对，也不否认。由于追求者众多，邓丽君也多次表示不排斥婚姻，那情归何处就是众人感兴趣和不断被谈论的话题了。
邓丽君自认的初恋是在18岁，初恋情人是林振发。
林振发是大马青年企业家，是马来西亚万字票王林水成的侄儿，比邓丽君大8岁。
当邓丽君接连在大马巡演，深受大马观众喜爱的时候，她生命中的重要男人大马华人企业家林振发就出现了。
1971年，迷恋邓丽君歌声的林振发从娱乐好友那里得知邓丽君将到马来西亚演唱时，他陷入了深深的激动和兴奋之中。他魂不守舍、坐立难安，满脑子都是邓丽君俏丽的倩影，满耳都是她清亮甜美的歌声。
1971年邓丽君依约来到马来西亚吉隆坡的“五月花大酒楼”登台演唱。
第一天唱完的时候，邓丽君觉得前三排座位上的观众特别专心致志，眼神中流露出对自己的尊敬和欣赏。她很开心，唱歌时精神和状态特别好。
第二天，邓丽君发觉有点奇怪，五月花大酒楼的前三排全部座位还是前一天的同批观众，而且依旧笑盈盈地看她演出。邓丽君很是高兴和感激。
第三天，前三排的观众和他们专注的神情依然没有变。
邓丽君一向好奇心很大，感动之余，她就找到五月花大酒楼的经理。“三天”，邓丽君见到经理的面就不可思议地伸出三个手指头，“怎么前三排座位的观众总是同一批人？”她微微仰起漂亮的娃娃脸，满目诧异和惊奇。邓丽君总是特别珍惜观众对她的赞赏，时时刻刻心存感激，在她刚出道才几年的时候，她也是如此。
“当然，他们把前三排包了。”经理告诉邓丽君。
“他们要包多久？”
“你在这里演唱多久？”
“四十五天。”
“那么，他们就包四十五天。”邓丽君眼睛瞪得圆圆的。
随后，邓丽君请五月花大酒楼的经理引荐，她和母亲就与林振发进行了一次“礼貌性”的见面。
林振发每天包下前三排座位，请亲友到场捧场，这种热烈追求方式，很快就赢得了邓丽君的芳心。
一个星期后，对邓丽君开始接受林振发的约会。晚上到五月花听她唱歌，然后带她去吃宵夜，白天则开着车子带她游玩、游泳、打球。林振发对她体贴入微，每天排满了各种各样的休闲活动，并且还亲自陪着她吃爱吃的福建面、怡保河粉和鸡脚。当时的邓丽君疯狂地迷上骑马，而林振发正好是不错的业余骑师，他们两人就经常一起去骑马。当邓丽君有应酬的时候，林振发也一定相伴左右。
邓丽君是那种需要真心呵护的女人，也是至情至性的女人。
林家虽是名门望族，但家人都很支持林振发与邓丽君交往，竭诚招待她。由于当时邓丽君还只有岁，为了照顾她，每回到东南亚演出邓妈妈总是陪着爱女南飞。对邓丽君和林振发的交往，邓妈妈也不反对。并且时间稍久，邓妈妈也认为林振发老实、可靠，因此在邓丽君登台期间，林家就是邓丽君的休憩地。
“这一辈子，我非林振发不嫁。”邓丽君在当地公开讲了这么一句话后，便大大方方地和母亲搬到了林家。当时媒体也报道，两人的感情突飞猛进，一度达到论及婚嫁的阶段，而且“邓丽君可能在三年内嫁作林家媳妇”。
邓丽君和林振发的爱情绵绵地发展着，邓丽君心中无比喜悦，她的歌声也越发淳厚柔美。
1973年，日本宝丽多公司与邓丽君签约，邓丽君毅然将事业重心转往日本，而林振发则继续留在新加坡拓展业务，两人虽然保持联系，但苦于聚少离多。在时间和空间的距离阻隔之下，所谓的婚事也就被搁下去了。
1978年，邓丽君正在高雄蓝宝石歌厅演唱，林振发却在新加坡的一次公务差旅中心脏病突发，英年猝逝。
林振发猝逝的消息，邓丽君很快就知道了，当时她无法立即抽身，他的最后一面就没见到。林振发的葬礼过后，邓丽君由密友陪同，两度前往位于吉隆坡附近的墓园祭拜，据说是“伤心地哭倒在墓碑前，久久不能自已”。
所有的日子都化成了又大又亮的泪珠，从邓丽君的双眼中悄然而落，在她苍白的面孔上留下了疼痛的痕迹。
邓丽君与林振发的深情曾经被许多友人和歌迷羡慕和祝福，然而，生命在命运之前是那样的脆弱，什么都会成为无法挽回的伤痛。看着伤心欲绝的邓丽君，友人和歌迷很为她鸣不平并发出无限的感慨。
对于这段无疾而终的佳缘，有人认为是因为邓丽君当时事业心太重而错过了，也有人认为是两人有缘无分，无法勉强。不论怎样，记忆中的五月花成了邓丽君心灵深处的怀念。
在认识林振发的同时，邓丽君和朱坚的两人的感情也不错。
朱坚是新加坡知名夜总会“繁华世界”的经理。当时年仅十八九岁的邓丽君只要到新加坡，一定要与好友朱坚碰面。不仅邓丽君与朱坚十分谈得来，星妈兼经纪人的邓妈妈通常会陪着女儿去看朱坚，而且邓妈妈对朱坚的印象也不错。母女俩经常出入朱家。只是当时邓丽君年纪还轻，两人似乎仍停留在友情阶段，双方并没有进一步的承诺。
1972年6月15日，朱坚打电话告诉邓丽君，他因接洽业务第二天会到台湾，他那时要特地绕道香港探望在港演出的她，邓丽君高兴地回答他一定会去接机，还要一起吃饭。
然而，当邓丽君正在想象他们相逢的情景时，不幸却悄悄降临了。
朱坚当日搭乘的台湾“中华航空公司”的班机从台北赶外香港与邓丽君相会，离香港很近时却由于发动机失灵同时加上其他技术故障而意外失事坠毁。原本高高兴兴在机场等候的邓丽君突然接获噩耗，整个人都呆住了，心里一片空白。
随后，邓丽君把自己关在富都大酒店的五楼套间里，整整哭了三天三夜，一个星期无法登台。她中断了与夜总会的演唱合同，谢绝了一切来访者，包括平日与她关系最好的女友徐小凤及从台北赶来看望伤心欲绝的女儿的邓妈妈。
一周后，邓丽君终于在朋友的劝慰下，走出房门，继续唱完香港珠城夜总会未完的档期。在如梦如烟的歌声里，邓丽君的心也被封存了起来。
两位与邓丽君相恋的人，均先后不幸告别人世。邓丽君也只有自叹情途坎坷、命运多难。
至于有东南亚媒体捕风捉影的邓丽君恋情很多，但都没有获得邓丽君亲口证实。据新加坡《联合晚报》报道，70年代，还不满20岁的邓丽君曾先后与新加坡年轻的医师和律师交往。这名医师据称是推动义演活动委员会的委员，由于邓丽君经常参加义演，两人常有机会碰面，就这么谈起恋爱，但受阻于男方家人反对，两人没有进一步发展。