鄧麗君在香港這個僅次於日本的亞洲市場獲得成功的同時，她的歌聲已經風靡新加坡、馬來西亞、泰國、越南等華人社會。
鄧麗君恰逢歷史變遷的轉折時刻，成就了在臺灣的輝煌事業。而在少女時代，她就開始走出臺灣，前往香港與東南亞等地發展，從而為未來的發展奠定了深厚的基礎，這便成為她開創歌唱生涯另一個高峰的開端。
鄧麗君第一次走出臺灣是在1969年。年僅16歲的鄧麗君接受了新加坡總統夫人遊莎芙的邀請，前往東南亞地區巡迴義演，從而成了縱橫馳騁於國際樂壇的風雲人物。
1969年，新加坡舉辦了一場慈善晚會，邀請新加坡、香港等地的當紅歌星共襄盛舉。12月，鄧麗君和女星姚蘇蓉、趙曉君以及歌仔戲女星楊麗花，由在「中視」和「中廣」製作及節目主持的侯世宏領隊，前往新加坡參加群星慈善晚會演出。在媽媽的陪同下，鄧麗君經過香港、曼谷、吉隆坡……不停轉機，旅行了十幾個小時。剛一到達，鄧麗君不禁瞪大了眼睛：「這麼遠的地方都有中國人，真令人吃驚。」這是她生平第一次接觸海外的華人世界，卻也是她向整個華人音樂圈天后邁進的開始。
12月9日至11日，由新加坡總統夫人主持、麗的呼聲電視臺主辦的晚會在新加坡國家劇場隆重舉行。
這場晚會是為新加坡聾人協會、兒童協會、痙攣兒童協會及智鈍兒童協會等四個兒童福利機構募捐基金。參加演出的還有來自臺灣卻正在新加坡演出的陳芬蘭和雙燕姐妹，香港歌星林美儀，以及新加坡笑星野峰與王沙、歌星頌平、「麗的呼聲之星」、「麗的呼聲」業餘比賽冠軍，還有日本女歌星等。鄧麗君在晚會上演唱了《晶晶》、《採紅菱》、《謝謝總經理》、《珊瑚戀》等歌曲。一連三晚的演出，轟動了整個新加坡，鄧麗君也聲名大噪。
但這僅僅是開始。隨著在香港的影響力與日俱增，鄧麗君在結束香港的造勢活動後，接著便開始了長達一年半的東南亞巡迴表演，由此確立了她在香港、新加坡、馬來西亞、泰國、越南等地的巨星地位。
從1971年2月至1972年8月，鄧麗君開始在香港、新加坡、馬來西亞、菲律賓、泰國和越南等地巡迴演出，幾乎走遍了整個東南亞。1971年2月，鄧麗君東南亞巡演的第一站便是香港。她於24日應香港保良局的邀請參加保良局為籌設保良中學基金而舉辦的慈善晚會演唱；緊接著是為她在港所拍的歌唱片《歌迷小姐》放映午夜場登臺；並參加救濟香港水災難民的慈善義演。到新加坡後，鄧麗君首先是為麗風唱片公司灌製唱片；然後就不停地參加籌募孤兒院、殘障兒童和其他福利機構基金的義演。
也許是因為自己曾經歷風雨，鄧麗君對於那些貧困的、弱小的各類弱勢群體總是特別關注。雖然盛名在身，但她更覺得自己有必要去關懷那些需要幫助的人們。從70年代初期開始，她就這樣陸續在香港、東南亞等地參加慈善義演活動，並不斷地捐助各種福利基金單位。和她的歌聲傳達出的深情一樣，鄧麗君整個人都散發著愛的清香，總給人帶來縷縷柔情。她那種博愛隨著她的行蹤灑遍了世界的每個角落，這讓她更加美麗，讓她更加善良，讓她成為了人們心目中一朵永不凋零的花朵、一顆最耀眼的星星。
在東南亞其他各地，鄧麗君除了公開演唱外，就是主動參加當地舉辦的各種慈善義演。海外僑胞對她的這種發自內心的義舉非常欽佩，每到一地，她總是受到熱情地捧場。
鄧麗君因此也獲得了「義演皇后」的光榮稱號，成了名副其實的「慈善義演皇后」。
東南亞是海外華僑最密集、人數也最多的地區，但畢竟不比臺灣和香港。東南亞的華人大都集中住在大都市裡，而且在東南亞演出的戰線也必須拉長，不斷從一地趕往另一地。因此鄧麗君在東南亞的演出方式就以秀場為主，一處輾轉到另一處，一場接一場地在不同的歌廳表演，從而足跡踏遍新加坡、馬來西亞、泰國曼谷、印尼、越南等。
這次在東南亞造勢結束時，鄧麗君回程中又在香港停留登臺。此行一去就是一年半，是她出道唱歌以來出去時間就久的一次。結果就有各種流言蜚語傳播開來，媒體也議論紛紛，鄧麗君的家人更是著急得了不得。
1972年底到1973年下半年，鄧麗君又離家出去將近一年，在香港、新加坡、馬來西亞、越南等地巡迴演唱。1972年年底，鄧麗君應邀前往新加坡參加新加坡國家劇場舉行的為期一週的籌募福利及教育基金慈善晚會的演出，併為麗風唱片公司錄製了唱片。鄧麗君於元旦期間趕至香港，在香港大舞臺歌劇院登臺演唱，並與自新加坡同機赴港的楊小萍、李亞萍、陳瓊美等人一起於12月在香港工展會場參加風行唱片公司舉辦的《風行之夜》。這場晚會的歌唱及頒獎節目由鄧麗君主持，她那翩翩的颱風和清純亮麗的形象再次受到公眾的熱烈歡迎。
鄧麗君返臺隨「麗君綜合藝術團」環島演出後，1973年1月底，鄧麗君又飛往香港，於農歷新年期間在香港、東方等歌劇院以及「漢宮」「珠城」等夜總會輪流跑場演唱。
在香港唱了一段時間，鄧麗君又轉往新、馬，在吉隆坡和新加坡的海皇個人劇院履行演唱合約，只到1973年的下半年才回到臺灣。
從1969年到1973年間，幾乎是只要在亞洲有華人的地方，就有鄧麗君的足跡。隨著鄧麗君的足跡所至，她的歌聲很快就深入人心。鄧麗君也成為風靡東南亞的紅歌星。
鄧麗君在東南亞唱紅的標誌是，她受邀於新加坡國家劇院出席「遠東十大巨星慈善晚會」，這足以表現出她在亞洲歌壇已佔有一席之地。
多年後，當鄧麗君猝逝的訊息傳到東南亞之後，不僅各地華文媒體都以頭版頭條新聞報道此事，而且在多種族的馬來西亞，英語、馬來語和印度的淡米爾語新聞，也十分罕見地輪流播報了這則新聞。新、馬的電視新聞更是都以鄧麗君的《獨上西樓》為襯底音樂，溫婉的歌聲透著淡淡的哀愁。鄧麗君的歌聲已經不僅是華人生活的一部分，更滲透進了其他種族的生活裡。在談到鄧麗君的廣泛而深刻的影響時，菲律賓的華人畫家王禮濤說：「對於提高菲律賓華人社會學習華文的熱誠，鄧麗君發揮了一定的作用。」而馬來西亞大學中文系教授林水壕則說：「鄧麗君對普及中華文化有很大的貢獻，她的《淡淡幽情》專輯收錄了本來就可以傳唱的唐詩宋詞，對一般人背誦詩詞有很大的幫助。」