1976年起，拥有众多作品和无数歌迷的邓丽君一改过去的表演形式，把能够充分展现歌艺的个人演唱会作为演艺形式的重心。两年多的时间，她不停地在香港和日本密集举办个人演唱会。香港首场个人演唱会后不久，1976年7月邓丽君在东京新宿举行了首次日本个人演唱会；1977年4月，再于东京新桥市民会馆举办个人演唱会；1977年7月和1978年9月，邓丽君三度选在香港利舞台举行个人演唱会。

    年，邓丽君又在日本举行大型演唱会。

    邓丽君在东京养乐多会馆举行个人演唱会时，也是多少天前就售完了所有的门票。当演唱会就要开始时，无数日本人，甚至国外的许多歌迷早早地聚在了会馆的大厅里。舞台上灯光明灭，邓丽君穿着粉红色的演出纱裙出现了。她步履轻盈、双眸明媚，还未开口台下就已经爆发出雷鸣般的欢呼声。在辉煌的舞台上，在一流乐队的辉映下，邓丽君朱唇轻启，她的歌声立刻飘入人们的心中，回响在记忆的深处。

    歌声停处，掌声再起，欢呼声如热浪一般，一波未息一波又起。无数人一遍又一遍呼喊着她的名字：“泰丽莎·邓、泰丽莎·邓……”

    她那美轮美奂的甜歌和细语，久久地久久地停留在日本人的心中。

    在东南亚地区和台湾，由于比较缺乏大型表演的场地，邓丽君就以秀场表演或录制电视专辑为主，以之取代个人演唱会。在东南亚地区，邓丽君的演唱策略一直是以秀场表演为主。1977年11月，邓丽君就率领“丽星歌剧团”前往马来西亚巡回演出；1978年，则又在新马展开巡回演出。

    东南亚的天空中飘满邓丽君的歌声，柔美的或者哀怨的。她那婉转清凉的歌声无不给人以享受，如《把春天留在心中》（作词-狄珊、作曲-察荣吉）：

    阵阵暖和的春风，吹开野花一丛丛；绿水流不尽，青山笑融融，世外桃源春意浓；在这个美景良辰，让我们互诉情衷，心相印影相重，脸儿比花红；虽然美景去匆匆，虽然人生犹如梦；只要我们俩把握好时光，春天就会永留在心中。

    1977年6月，邓丽君与“台视”签约，录制了台湾第一部《邓丽君专辑》。这一次，邓丽君是从香港返回台湾的，受到了台湾各界人士的热烈欢迎。娱乐界人士频频相约，新闻媒体争相报道，成群的歌迷更是寸步不离地追逐着她。

    在台湾，与邓丽君在其他地区的经营方式很不相同，她偏好以电视专辑的形式宣传唱片和维系歌迷的感情。这一方面是受限于台湾演唱会的场地不佳，另一方面也考虑到如何以最少的时间收到最大的经济效益。

    花开几多邓丽君旋风迅速刮遍台岛，她的歌声更是让故乡的人倍感亲切，如欢快的歌曲《把你印在心窝里》

    （作词-叮咛、作曲-李俊雄）：

    记得第一次第一次相遇，我们都没有注意；只是淡淡地打个招呼，感情就这样而起！

    遇见你我总是回避，这只是含羞的衿持；我不敢对你说明，其实我早已把你印在心窝里！

    台湾电视、报纸、杂志上到处都有邓丽君的玉照，有她潇洒自如的神态，有她沉静迷人的微笑，到处都在赞美着她的歌声和台风。其中一家报纸这样评价她：“邓丽君在舞台演出时，给人感觉是人亲歌甜，音质柔润，婉转华丽，咬字清楚，富有感情。她很懂得用嗓，不同的歌用不同的声，不同的曲用不同的情，音色丰富多彩，收放自如，每首歌唱出来都是那么自然、精致、动听……”

    邓丽君在情歌上的诠释力是特别惊人的，她能用自己丰富的心灵读懂每一首歌的内涵，再用自己富有表现力的歌喉把那复杂的情绪表现出来，如《你怎么说》（作词-上官月、作曲-司马亮）：

    我没忘记你忘记我，连名字你都