20世纪70年代初期，已在台湾、香港、东南亚各国华人社会中拥有巨星地位的邓丽君，开始接受新的挑战。

    当时的日本是亚洲最大的流行音乐市场，多少歌手抱着从此登上国际舞台的玫瑰之梦来到了这个繁华的岛国，可是又有多少人在经历了严酷的竞争后不得不默然离去。当时在亚洲的音乐中心——日本歌坛走红的华人歌星屈指可数，能得到日本认可的仅有翁倩玉、欧阳菲菲和陈美龄。其中翁倩玉、欧阳菲菲是邓丽君的前辈。在日本出生、成长的翁倩玉最先成名，她随父旅居日本，虽未入日本籍，但受成长环境的影响，已算是半个日本人了。随后来自台湾的动感歌星欧阳菲菲走红日本，后来就嫁作日本媳妇，与日本也有渊源。与邓丽君同期出道、来自香港的陈美龄，以当时日本流行的青春偶像路线走红，她算是第一位以华人身份成功打入日本歌坛的女星。邓丽君虽是负着台湾、香港、东南亚的盛名而来，但进入日本这一陌生的地域，一切还得从头再来。

    当时由德国人投资的日本宝丽多公司（Polydor）对亚洲的流行音乐保持高度敏感，其德籍董事希望将亚洲实力派歌星推上日本舞台，这是鉴于容貌清纯可爱、歌声甜蜜动人的陈美龄及以前的翁倩玉、欧阳菲菲在日本走红的激励，这位董事一直想再找一位偶像。1973年，欧阳菲菲和陈美龄双双在日本拿下唱片大奖，引起不少日本唱片公司对华人歌手的兴趣。日本宝丽多唱片派出星探，寻求偶像型华人歌手。三个月后，制作部的工作人员在了解董事的想法后立刻放眼香港，希望能找到兼具实力与魅力的歌星。他们先是试听香港宝丽多推荐的歌手的试音带，参观他们的舞台表演，展开了一系列寻访活动。

    为了寻找偶像歌星，宝丽多公司于1973年派员到香港的大小歌厅、夜总会寻觅。派去的两位星探，访遍全港九，终于在东方歌剧院发现了一张清纯的面孔，这正是他们所要找的那种具有青春气息的少女歌手。于是，他们便马上跟宝丽多在香港的负责人郑东海联系，一起去拜访这个女孩。这个刚满20岁的邓丽君，她清新的外形和甜美的歌声立即让星探们打道回日本，报告好消息。

    宝丽多制作部经理，也就是后来任金牛宫唱片公司总经理的舟木稔立刻飞到台北，来说服邓丽君及其家人跟他签约。

    尽管港台乐坛出现了令人惊喜的一幕，但国语歌在形式上依旧没有突破。各类夜总会、酒吧和俱乐部的兴起曾经带动了音乐的发展，但随之而来无不是以太平盛世、浪子心声、酒廊怨曲等为绝对主题的音乐，尤其是台湾流行音乐正逐渐失去了对人们的吸引力。一些年轻的歌迷在厌倦了日式哭调发展来的台语歌和旧上海式的灯红酒绿后，转而便在西洋音乐中释放各自的情感。此外，唱片业、版权法的不健全，也使得台湾歌手纷纷寻求海外发展。留在本土的邓丽君、青山、姚苏蓉等也不得不频频到香港等地演出。

    邓丽君也隐隐感到了一种危机感，在舞台上唱的歌曲越来越定型化，没有新的歌路可继、没有新的唱腔可用。在疲惫劳顿的一场又一场的演出之后，邓丽君也有些倦怠，随着观众的要求和品味越来越高，演出时的掌声也没有16岁那年初到香港时那么热烈了。无论如何，需要推陈出新。虽然自己出道早是一种优势，但同时也是一种缺陷，根基太浅了，很容易昙花一现。邓丽君得到的那些零星的歌唱训练毕竟不能与正规系统的训练相比，虽然她有绝好的天赋。但长此以往呢？

    宝丽多的出现无疑是一个重要的机遇，既可以走上国际歌坛之路，又可以接受长期的正规系统的音乐教育。于是，邓丽君和邓妈妈亲赴日本考察了一番后，邓丽君才决定和宝丽多签下了五年的契约。

    宝丽多制作部经理舟木稔忆及当时签约时说：“她自己跃跃欲试，不过她父