丽风唱片总裁黄连振是邓丽君在东南亚事业最早的伯乐。黄连振于1968年与邓丽君签约，两人成为事业伙伴有十年之久。当时，黄连振在马来西亚的吉隆坡买下一间“五月花大酒楼”歌厅，邓丽君应他之邀，为歌厅的开幕周演唱。邓丽君每晚十时出场，《爱你一万年》、《情人再见》、《几时再回头》和英文歌《Love Story》是她必唱的四首歌。这场演唱出乎意料地卖座，期满又延长四天，还发生与新加坡大歌厅抢人的插曲。

　　在东南亚两年的努力，于1973年开花结果。1973年6月，邓丽君受邀于新加坡国家剧院出席远东十大巨星慈善晚会，凸显出她在亚洲歌坛已占有一席之地。

　　1975年开始，邓丽君率领“丽风歌剧团”在大马各地巡回演出。最令人津津乐道的是，邓丽君在《唐伯虎点秋香》歌剧里反串才子唐伯虎，以“梁祝”的黄梅调填上新词，英俊的扮相、调皮的动作，逗得观众哈哈大笑，唱片公司还将现场录音灌制成唱片。但即使后来结束事业关系，两人的友谊并未随事业中断。黄连振回忆，“她总记得丽风的提拔，在香港举行15周年纪念演唱会时，还向观众介绍我。”黄连振还透露，他在美国洛杉矶有一层公寓，邓丽君也在他的楼上买了一层，但邓自己没有住，而是租了出去。

　 　　黄连振问她为何不自己留着度假用？邓丽君笑着说，“如果来洛城，可以借住你的公寓呀！”黄连振说，“果真，那阵子到洛城，都寄住在我的公寓，走时还自己动手打扫干净。”

　　在东南亚打开知名度后，邓丽君越来越有大明星的架势，每回在公开场合亮相，总是吸引大批歌迷争相索取签名和照片，即使平日出门逛街也经常被歌迷团团围住，几乎无法享有个人生活空间。为了与一般人一样享受逛街的乐趣，个性调皮的邓丽君，为此想出“易容”的妙招，她经常打扮成不同造型出门，幸运的是，有时还能瞒过歌迷的眼睛，对此她感到颇自得，还常常向朋友炫耀自己的化装术，不过她的名气实在太大了，她的弟弟邓长禧回忆说，这个易容的计策只偶有成功。

　　歌曲充分表露了邓丽君在掌握国语流行歌曲上的功力，并且凸显她在各种曲风的诠释上都有独到之处；而这首歌日后也被刘文正、罗大佑、张艾嘉不断翻唱，成为台湾歌坛的一首重要歌曲。此外，曲风独特的《雪中莲》，虽然不是被人一唱再唱的超级口水歌，但王菲的《菲靡靡之音》中，同样收录了这首歌曲的重新诠释版本，把邓丽君风格移转成王菲式的曲风。