一九八四年元月她复出后的第一张单曲唱片《偿还》正式发行，起初受“护照风波”的影响，公司大多数同事并不积极推她的唱片，甚至有人打赌，如果这张唱片能够畅销，他愿意在表参道倒立着走。她的唱片样本塞在纸箱没人理会，负责做她宣传的西田裕司只好想办法做了战略性的正确选择，使《偿还》这首歌在大阪着了魔似的大卖起来。

上半年的点唱纪录本来由中森明菜居首的，到了下半年度已经被《偿还》所取代，并持续保持在年度十大金曲之列，卖绩一路顺畅竟超过百万张！这首歌旋律优美，邓丽君又将之诠释得丝丝入扣，舟木稔非常有信心。她改变了清丽的造型，走向圆润成熟的路线，声势持续上涨，慢慢从大学女生、家庭主妇到中年男士都喜欢听。《偿还》越来越受欢迎，历经年余而锐不可当，终于在年底TBS电台所主办的“日本有线大赏”中获得提名，更击败六位强劲的对手而夺下“第十七届日本有线”及“全日本有线放送”两项大赏，赢得“年度最受欢迎歌曲奖”，甚至于到来年的发行满一周年为止，都还在十大金曲的排行榜上维持第七名。

那时，日本人形容邓丽君的歌声是“珍珠般晶莹剔透”，接下来的两年，她又分别以《爱人》和《任时光从身边流逝》拿下“第十八届、第十九届日本有线大赏”及“全日本有线放送大赏”，这是日本空前的纪录，破天荒的三连霸，直到今天还没有被任何人打破，而她在每次颁奖典礼都喜泪涟涟，也给日本歌迷留下深刻印象。

为什么得到“日本有线大赏”这么高兴？原因是这个奖实在太难攻克了！日本有线大赏在东京举行，“全日本有线放送大赏”在关西举行，这是日本全国性的大奖，颁奖时获提名者一字排开站在台上，宣布得奖者可获百万日币和奖状，另有纯金打造的奖杯，是一名女子手上高举圆盘的优雅雕塑。这两个奖并没有任何评审员，而是由一整年全国观众的点播次数来决定，换句话说，获得关东地区的日本有线大赏，并不代表一定能摘下全国性的“全日本有线放送大赏”，因为要在全年的观众点播次数统计出来后，次数最高的歌手才能赢得殊荣，完全不掺评审个人偏见，而是全国观众来决定的。

《偿还》获得两项大赏之后，金牛座全公司上下都信心大增，一九八五年二月二十一日，他们再推出由三木作曲、荒木作词的铁三角阵容所合作的《爱人》，一开始就在日本广播排行榜上缔造连续十周蝉联冠军的纪录，接着在五月二十日到八月十九日的当季有线放送点播率上，也创下连续十四周第一名的纪录，年底的次数统计《爱人》在有线放送的点播次数竟然累积了高达九十五万次，相当于六百多个点播站，每天都要被点播四五次以上，这个数字简直令人匪夷所思，年底进入红白对抗战时，她以一袭红色薄纱的唐朝美女扮相来演唱《爱人》，更造成了让人难忘的印象。