1980年10月，邓丽君第四度踏上香港“利舞台”，举行了一连七场个人演唱会。进军香港多年，邓丽君虽然早已练得一口流利的粤语，但在香港仅发行过国语唱片，直到1980年12月28日，邓丽君才推出了第一张粤语个人大碟《势不两立》，其中包括《忘记他》、《雪中情》、《一水隔天涯》、《浪子心声》等，主打歌为《风霜伴我行》。唱片一上市即成为“白金唱片”，并成为她隔年再开演唱会的动力。歌曲《风霜伴我行》也为邓丽君复出香港歌坛奠定了基础。

《风霜伴我行》（作词-邓伟雄、作曲-顾嘉辉）：

将一生梦想，换到多少悔恨与祸殃；谁愿镜内照出孤独影，无奈往事烙心上；心中有恨难量，为报深恩我愿添祸殃；谁令怨恨似比山高，风霜伴我行；恨我心多锁缰，万千结缚住爱与恕；难斩断解不开，人世上情怀要抛到脑后，一朝我愿能偿，站到高峰暗自我回望；长路冷落百般心伤，风霜伴我行。

年底，邓丽君又赴东南亚作巡回表演，并荣获台湾金钟奖“最佳女歌星奖”。

这一年，邓丽君的个人专辑《邓丽君精选第一集》、《在水一方》、《势不两立》《原乡情浓》都是白金唱片。

随着经验和视野的开阔，邓丽君再出发的演艺路数也更加宽广。除了继续尝试不同风格的华语和日语歌曲外，她在首度尝试推出粤语大碟的同时，也开始于印尼灌制印尼语唱片。而在慈善表演和大型演唱会外，邓丽君则在1981年也首度尝试为雅马哈(YAMAHA)机车拍摄电视广告。

在华人圈打响名号后，邓丽君的柔美歌声也感染到其他的族群。1981年初，邓丽君将《小城故事》

、《月亮代表我的心》、《你怎么说》等脍炙人口的中文歌曲翻录成了印尼文。邓丽君是不会说印尼话的，但她凭借马来语的基础，用罗马拼音唱出了80首印尼歌曲，出版了首张印尼语专辑。这张别具意义的印尼语专辑由于年代久远，加上前些年台北经历了一场大水灾，甚至连邓丽君文教基金会也没有收藏。

邓丽君在香港推出首张粤语大碟《势不两立》广受好评之后，1981年4月，她再到“伊利莎白体育馆”举办个人演唱会。门票早已在两天内抢购一空，而且邓丽君一连七天唱了九场，创下了“伊利莎白体育馆”个人演唱会场次最多的纪录。

邓丽君的香港之行，掀起了强劲的“邓丽君旋风”。当邓丽君这颗秀丽迷人的“东方之珠”搭机抵港的那天早上，香港警方很早就采取了维护秩序的措施，但是机场还是挤得人山人海。记者、歌迷和警察夹杂在一起，大家你推我挤，抢占最有利的位置。随着人群中传来的哗然之声，邓丽君已在护卫员的护送下步出机场禁区。这时，记者和歌迷一拥而上，闪光灯如闪烁不停的火花，献花者则猛然摇动花束，现场秩序顿时一片混乱，甚至传出有人高喊“救命”的呼救声。为避免发生意外，警察立即围成人墙，在层层的人墙和数十名保安人员的护卫下，邓丽君才勉强钻出人群。

“邓丽君旋风”旋即随着邓丽君前往新加坡、马来西亚、印度尼西亚、泰国等地表演而刮过异国他乡。不仅演出盛况空前，街头巷尾、茶楼酒肆莫不谈论邓丽君；各种录音音响中，莫不传来邓丽君的歌声；各种报刊杂志上，莫不抢登邓丽君的消息；广告商也争相邀请邓丽君代言，街上处处可见她的广告海报；娱乐公司、唱片公司、音乐制作人无不想方设法与邓丽君合作。

1981年内邓丽君所灌录的五张个人大碟《假如我是真的》、《爱像一首歌》、《水上人》、《难忘的眼睛》、《邓丽君福建名曲专辑》同时获“白金唱片”，勇破香港历届“金唱片”纪录。为表彰邓丽君一次连获五张白金唱片、刷新历届金唱片纪录，8月邓丽君参加了“香港第五届金唱片颁奖礼”。而在返港领取白金唱片奖期间还发生了几起小风波。当邓丽君要入境香港领奖时，签证却又出了问题。可能是因为太久没有回香港，直到机场时邓丽君才发现香港签证过期，无法入境的她只好在机场等待，三个小时后，香港无线电视台为她作保，她才得以入境。事后谈及入港风波时，邓丽君承认港签过期是自己的疏忽。8月3日的金唱片颁奖典礼之前，邓丽君接受香港某电台主持人黄韵诗访问时，因触及敏感问题落泪。颁奖典礼时，制作单位安排邓丽君演唱了一首《原乡情浓》，并由成龙颁奖给邓丽君。一时又传出邓丽君由成龙手中接过奖项后泪洒舞台的说法。金奖风波让邓丽君又绯闻缠身。

在这一年，邓丽君除了在台湾各地与东南亚巡回演唱外，还于6月在台湾高雄举办了《何日君再来》

义演晚会，“台视”则播出了长达一百二十分钟的《君在前哨》特别节目，不久邓丽君就又为“台视”

录制了《千言万语》专辑。