当时在日本发展的华人女歌手都是凭借第一首歌就开始蹿红，所以公司也特别重视邓丽君的第一首歌，花重金请来了日本有名的作曲家筒美京平和作词家山上路夫。在宣传时，公司还特地把邓丽君的年龄改小了两岁。
不想，这首《是今夜或是明宵》听众并不买账，最终只排在畅销榜第75名，而同期在日本一起发歌的另一位台湾女歌手尤雅却冲到了24名。
公司高层很紧张，立刻开会讨论是否要继续推邓丽君，结果15人反对，4人同意。公司甚至开始质疑把邓丽君挖来的舟木稔。
邓丽君当时连日语都没有说利索，就把过错都揽在自己身上。但舟木稔接过话：这是我的责任。
他发现邓丽君应该走妩媚女性路线，而不是可爱路线。当时邓丽君已经21岁，公司仍把她包装得像18岁歌手，强调青春淘气，唱歌时还有许多蹦蹦跳跳的动作。
公司同意舟木稔再试一次。如果还不成功，邓丽君就要回台湾了。
为了冲击当年的新人奖，他们只剩3个月的时间。3个月里，舟木稔找人重新创作了偏向日本传统“演歌”的单曲，让邓丽君烫上大波浪、穿上晚宴裙和高跟鞋、调整唱腔。最终，他们在规定的时间前交出了一首哀怨的《空港》。
《空港》推出不到一个月，就进入了排行榜前15名，销量突破75万张，邓丽君轻松打败日本本土歌手，拿下那一年的“最佳新人歌星赏”。舟木稔特地邀请邓父参加了颁奖礼。他对邓丽君说：终于对你爸爸有了交待。
邓丽君开始以外国人的身份进入日本演艺界的主流视野。此后三年，她连续发了三张日文专辑以及中文翻唱版，在香港和日本拿奖拿到手软。1976年，她带着日本二十人大乐队回到香港举办了几场演唱会。场场爆满，惊到了同去的日本同行。
一切都在往好的一面发展，除了她的恋人林振发。他没有等到他们婚礼的那一天。
1978年，邓丽君回高雄演出，途中突然接到林振发突发心脏病的电报。隔天她登上前往吉隆坡的飞机，却在飞机上的《星岛日报》里看到了“林振发30岁英年早逝”的消息。
见到林母，两人大哭。林母一直很喜欢她，悲痛之余，希望把林振发生前住过的海滨别墅赠给她。整理遗物时，邓丽君发现了一本林振发生前的影集，里面大多是自己赴日5年间两人的合照，她没想到的是，每张照片下都附有一首林振发自己写的短诗。
她拒绝了林母的别墅，拿走了这本影集。
那段时间，只要她在台上演唱《再见，我的爱人》，一定会哭出来，边哭边唱。她也许记起了两人初见时，前三排的“亲友团”。那个时候，她以为来日方长，以为自己会嫁给他。
不久，她联系舟木稔，到日本录制了两张个人大碟《岛国之情歌——第四集》和《一封情书》，特别收录了林振发生前最喜欢的一首《晨光下的恋情》。
林振发意外去世后的第二年，邓丽君遭遇“护照风波”。当时她为了赶演出而改航班，在台湾护照没法使用的情况下，拿出了一本朋友帮忙办理的印尼护照。
现场记者把这本护照拍了下来，登上头条，引发媒体大肆抨击，台湾媒体还一度称她为“叛国贼”。她被日本驱逐出境，一年内不许入境。
那年年末，邓丽君远赴美国读书散心。
当时成龙也刚到美国，全力为新片《杀手壕》做准备。一天，成龙和朋友去迪士尼，突然听到有人讲汉语，抬头一看，居然是大名鼎鼎的邓丽君。两人私下并不认识，只简单地打了招呼。
论咖位，邓丽君已是亚洲巨星，而成龙还只是处于上升期的武打新星。迪士尼一别后，两人相约滑冰和学英语。他教她滑冰，她教他英文。
两人常常在洛杉矶的路边一起滑冰，即使开心地大笑，也不用担心有人会认出他们。
不久，成龙的电影开机，邓丽君也要回台湾。成龙告诉她：我会去看你。他说到做到，下一部电影的拍摄地点主动选在了台湾。
邓丽君请成龙听自己的演唱会，特地给了他楼上的包厢票。唱歌时，邓丽君不时往楼上看。成龙看到底下为邓丽君热烈鼓掌的观众，心里突然很自豪：台上是我的女朋友。
但两人都不打算公开这个爆炸新闻。
可惜的是，蜜月期并没有维持太久。一心想当大哥的成龙慢慢觉得邓丽君“太好了”，好到需要自己一直仰视，他更需要一个可以仰视自己的人。为此他总是对邓丽君耍脾气。
不久，邓丽君要飞日本，打电话约成龙告别。当时她刚结束演唱会，一身华服还没来得及换，走进屋时，把成龙的兄弟们全看呆了。但成龙自尊心作祟，已打定主意要气邓丽君，所以只对邓丽君说了一个字“坐！”，然后开始和兄弟们聊剧本，把邓丽君晾了一个多小时。
一个多小时后，邓丽君说：Jackie，那我先走了。成龙又只回了一个字：好。邓丽君转身出门后，兄弟们小心翼翼地提醒：大哥，你总要送一下人家吧。可等成龙追到电梯口，电梯门已经关上了。
下楼后，邓丽君给成龙打来电话：“Jackie，你看来不太需要我，你需要的是你的兄弟们。”成龙听了也不知该回复什么，直接挂断了电话。临上飞机前，邓丽君给成龙寄了一盘卡带，里面是一首自己的歌：《把我的爱情还给我》。
此后，成龙忙于拍电影，邓丽君忙于唱歌，两人再没有联络对方。
好几年后，知道这段故事的林建岳办了一个颁奖典礼，煽动成龙给邓丽君颁奖，并骗成龙：邓丽君知情。
为了弥补当年莽撞，成龙决定颁奖。谁知邓丽君在台上一看到他，转身就走，连奖都不要了。
成龙当众追了她大半个舞台，一边追一边说：Teresa，不要这样，很难看啊！
