1972年，邓丽君从台湾的宇宙唱片公司后，邓丽君曾在台湾海山唱片旗下灌录过几张作品，并由公司股东之一的马来西亚丽风唱片以乐风唱片之名在香港发行。后来海山唱片和丽风唱片因为帐务纠纷，丽风决定与海山划分歌手并结束合作，自行在台湾设立分公司，从这之后邓丽君才成为丽风旗下的一员。丽风唱片公司以马来西亚为根据地，从新加坡、台湾等地购买国语歌曲原版唱片，然后转卖到东南亚各国。该唱片公司充分肯定了邓丽君的无限潜力，付给她签约金20万元。除了录制唱片外，还对她进行各方面的培训。这段时期邓丽君的唱片作品在台湾就先后是由海山与丽风发行，而在香港则一律由乐风发行，这种情况曾导致台湾和香港两地邓丽君专辑的名称与收录曲目有相当程度的出入。

    邓丽君在香港乐风唱片公司的二、三年，推出了以《难忘初恋情人》（首张闽南语专辑）为代表的一批个人风格明显的唱片。1972年出版了《风从哪里来／你可知道我爱谁》，除了两首主打歌外，这张碟也收录了邓丽君日后常被人翻唱的《南海姑娘》，1973年发行的《彩云飞》电影原声大碟里有两首不朽的代表作《千言万语》和《我怎能离开你》，1974年为电影《海韵》唱了同名专辑，也发行了《近水楼台》、《海鸥飞处》、《水涟漪》三张电影原声大碟，《路边的野花不要采》也出版于这个时期。

    邓丽君在外一年半后回台，“台视”为庆祝邓丽君的东南亚之行特别为她制作了一个邓丽君专集的大型节目。然后她就唱红了唐宝云主演的电影《风从哪里来》的主题曲。接着又参演了由唐宝云、柯俊雄等大牌明星出演的喜剧片《天下一大笑》，并在片中以北方大鼓腔调唱了一首贯穿全剧的主题曲，但此片卖座平平。不久由邓丽君的父亲出面策划的“丽君综合艺术团”成立。从1973年1月起，邓丽君率领“丽君综合艺术团”进行台湾全岛的巡回公演，节目有歌唱、舞蹈、特技等，结果因为遇到雨季，气候不佳而导致卖座率不尽如人意，而且环岛行程也只走了一半，就提前结束档期回到台北。这次的巡回演出出人意料地不好，成为了邓丽君出道以来所遭到的仅有的一次失败记录，更成为她在回顾生涯时耿耿于怀的一件事。因此，邓丽君日后在准备各项演出时，一定要进行最严格的要求，不但必须不断彩排直到满意为止，而且必须考虑各种因素、注重实际的调查。这种严格的自我要求，才是邓丽君之所以成为邓丽君的真正原因。

    邓丽君在丽风唱片公司最大的收获是遇到了黄连振和姚厚笙。

    丽风唱片公司总裁黄连振是邓丽君在东南亚发展时遇到的首位伯乐。黄连振与邓丽君签约后，两人便成了很好的事业伙伴。当时，黄连振在吉隆坡收购了一间“五月花大酒楼”歌厅，在歌厅的开幕周期间，他以七万美金特邀邓丽君前来演唱。据悉，此数字在当时是空前的。邓丽君每晚十时出场，必唱的四首歌是《爱你一万年》、《情人再见》、《几时再回头》和《Love Story》。这场开幕周的演唱出乎意料地成功，曾轰动一时。因此，在邀请期满后黄连振又特别延长了四天，结果还是非常卖座，并发生与新加坡大歌厅抢人的事情。

    多年来，邓丽君和黄连振两人的友谊仍然很深厚。黄连振回忆道：“她总记得丽风的提拔，在香港举行15周年纪念演唱会时，还向观众介绍我。”他还向君迷们透露，他在美国洛杉矶有一层公寓，邓丽君恰好在他的楼上买了一层，但她自己却没有住，而是租了出去。黄连振问她这是为什么。邓丽君笑着说：“如果来洛城，可以借住你的公寓呀！”黄连振总结道：“果真，那阵子到洛城，都寄住在我的公寓，走时还自己动手把屋子打扫干净。”

    邓丽君曾因为家境贫寒而放弃学业，但她却没有放弃一个人应有的勤奋和好