据邓丽君自己接受访问所述，她的初恋在十八岁，对象是大马青年企业家林振发。林振发是马来西亚万字票王林水成的侄儿，比邓丽君年长八岁。据说，1971年她在“五月花大酒楼”登台时，两人因朋友的介绍而认识。

　　当时邓丽君迷上骑马，林振发正好是不错的业余骑师。林对她体贴入微，林振发每天邀她打球、游泳，排满了各种休闲活动，还亲自陪着她吃爱吃的福建面、怡保河粉和鸡脚。邓丽君有应酬，他一定相伴左右。在邓丽君登台期间，林振发每天包下前三排座位，请亲友到场捧场，这种热烈追求方式，每快地赢得芳心。

　　林家虽是名门望族，但家人都很支持林振发与邓丽君交往，竭诚招待她。由于当时邓丽君还只有十八岁，为了照顾她，每回到东南亚邓妈妈总是跟着女儿南飞。因邓妈妈也认为林振发老实、可靠，因此在邓丽君登台期间，林家就是邓丽君的休憩地。当时媒体报道，两人的感情突飞猛进，一度达到论及婚嫁的阶段，而且“邓丽君可能在三年内嫁作林家媳妇”。

　　两年后，1973年，日本宝丽多公司与邓丽君签约，邓丽君毅然将事业重心转往日本，而林振发则继续留在新加坡拓展业务，两人虽然保持联系，但聚少离多。在时间和空间的考验下，所谓的婚事也就搁下了。未料于几年后，林振发突然传出心脏病猝发逝于新加坡，当时他不过三十多岁。

　　林振发猝逝的消息，邓丽君很快就知道了，当时她正在高雄演唱，无法立即抽身，连他的最后一面也错过了。林振发的葬礼过后，邓丽君由密友陪同，两度前往位于吉隆坡附近的墓园祭拜，据说是“伤心地哭倒在墓碑前，久久不能自己”。

　　这段佳缘最后仍无疾而终，有人说是因为邓丽君当时事业心重，耽误了姻缘，也有人说是两人有缘无分，但也许两者皆否。

　　在认识林振发的同时，邓丽君与朱坚的关系也经常被外界着墨。朱坚也是商界人士，为新加坡知名的夜总会“繁华世界”的经理。当时年仅十八九岁的邓丽君只要到新加坡，一定要与好友朱坚碰面。不仅邓丽君与朱坚十分谈得来，星妈兼经纪人的邓妈妈通常会陪着女儿去看朱坚，而且邓妈妈对朱坚的印象也不错。母女俩经常出入朱家。只是当时邓丽君年纪还轻，两人似乎仍停留在友情阶段，双方并没有进一步的承诺。

　　1972年6月16日，朱坚因为到台湾接洽业务，正好邓丽君在香港演出，朱坚决定当天特地绕道香港探望她。朱坚在前一天还打电话给邓丽君，邓丽君高兴地告诉他一定会去接机，还要一起吃饭。不料朱坚搭乘的班机在越南上空爆炸，原本高高兴兴在机场等候的邓丽君突然接获噩耗，整整哭了三天三夜，一个星期无法登台。

　　两位与邓丽君相恋者，均先后告别人世。从另一方面也印证了邓丽君情途坎柯、命运多难的红粉之命。