之後，她還沒有滿足自己的現狀，不但來到美國進修英文，還去了日本與日本渡邊經紀公司簽約，並與寶麗多（Polydor）唱片公司簽約機構合作唱片發行。赴日接受密集訓練後，在新加坡國家劇院出席“遠東十大巨星晚會”。
十多年的演唱事業，讓鄧麗君放棄了不少的東西，長時間在外奔波，讓她在臺灣的時間越來越少，和家人見面的時間就更加一年都沒幾次。在這期間，她迎來了自己的新戀情。
十八歲的鄧麗君，在吉隆坡的五月花大酒樓新開張，請她前往為開幕周獻唱。在吉隆坡登臺表演時，她發現連續三天前三排的觀眾臉孔，竟然沒變過。後來經過打聽才知道，原來是吉隆坡大東亞造紙有限公司董事長林振發很喜歡她，特地花錢包了前三排，邀請親朋好友來聽歌，鄧麗君唱45天，他就整整包了45天。
林振發比鄧麗君年長八歲，是個業餘騎師。他常常邀請鄧麗君騎馬、打球，也陪她去吃福建面、怡寶河粉和雞腳。鄧麗君後來公開承認，林振發就是自己的男朋友，她自己還公開講過一句話，‘這輩子，我非林振發不嫁’，當時全亞洲的新聞媒體已開始在報道，鄧麗君可能在3年之內，就要嫁到林家去做媳婦。
鄧麗君後來轉到日本發展時，由於和林振發天各一方，林振發忙於新加坡的生意，兩人漸漸疏於往來。兩人的婚事因鄧麗君到日本發展暫時耽擱下來後，1978年某天晚上，鄧麗君收到一封緊急電報，上頭寫著林振發心髒病發、情況危急。她隔天立刻搭機直飛吉隆坡，結果上了飛機，翻開當天的星島日報，竟然看見心愛男人林振發的死訊。
鄧麗君與戀人林振發有過一段刻骨愛情，可是林振發粹不及防地離她而去，使鄧麗君的情緒再次一落千丈。在經歷了另外一位多情男友朱堅空難喪生的沉重打擊後，第二位男友林振發的死，無疑構成了更沉重的打擊。
在鄧麗君最為痛苦的日子裡，她感到很無助。離開了令她魂牽夢縈的吉隆坡時，她沒有收下林振發父母給予她的任何饋贈。最後還是林振發的母親對她說了一句話：“人生無常，振發他先你而去了，這是我們無法改變的冷酷現實。現在我們希望你儘快地再擇良友，早日成家！”鄧麗君也只是輕輕地搖了搖頭，沒有說什麼。
在度過那段傷心的日子後，鄧麗君終於重新站起來。次年在加拿大溫哥華舉行演唱會，是她首次在美加地區舉辦的個人演唱會。在同年的“香港第四屆金唱片頒獎禮”上，同時有三張大碟獲白金唱片獎，另有兩張大碟獲金唱片獎。風頭一時無兩，更使到不少少年男女開始痴迷於她。
這次鄧麗君再次來到美國，就是要在紐約的林肯中心、洛杉磯音樂中心登臺。也使到她能夠在飛機上和馮奕楓偶遇，不過他們之間以後會發生什麼事，那麼就要等待著將來的發展。可能只是一次美麗的相遇，也可能會是倆人命運的交纏，更有可能會在這次後，倆人再無任何的相遇機會。
馮奕楓還震撼於自己面前的，就是那個他上一世最喜歡的女歌星，也是在他上一世病危時，聽得最多她所演唱的歌曲的歌星。她現在就在自己的面前，剛才在飛機上還有過小小的誤會，這使到馮奕楓一時難於接受。
“喂！你怎麼了？難道我就不能是鄧麗君麼？亦或是我的名字很嚇人？不過我已經告訴了你我的名字，那麼你是否也該介紹一下自己呢？”鄧麗君看著對方只是錯愕的盯著自己看，一點反音都沒有，還是忍不住出聲提醒他一下。
“哦！對不起，剛才走神了。呵呵，沒想到今天居然和一位大歌星坐同一架飛機，還有了小小誤會，要是讓你的那些歌迷知道，他們肯定羨慕死我了。”馮奕楓伸出手，正式向她介紹道：“我叫馮奕楓，紐約大學三年級學生，這次剛好回香港接外公和外婆來美國。沒想到