邓丽君在日本度过了最艰难而迷惘的一年，由于第一张日语唱片的失败，宝丽金公司甚至怀疑自己选错了人，直至1974 年，邓丽君推出了单曲《空港》一时大热，获得日本唱片大赏的“新人赏”，邓丽君方才恢复了自信。
《空港》，1974 年度共卖出了80 万张，一扫前一年的阴霾。至1975年，邓丽君又加盟了香港宝丽金唱片，趁热打铁推出了经典系列《宝岛情歌第一集》（1977 年又录制了《宝岛之情歌第二集》，并获得了香港第一届“金唱片奖”）。随后的9 月至10 月，已经成功打开了日本市场的邓丽君再次回到马来西亚等东南亚地区展开巡回演出，还于10 月月底在中国香港首次录制了《邓丽君电视特辑》。
1976 年，在香港颇有历史的利舞台迎来了邓丽君的第一次驾临，当年3 月，邓丽君在利舞台开唱，举办首次香港个人演唱会。而其后连续几年，邓丽君又在利舞台举办过多场个人演唱会，并获得了空前的成功。1978 年9 月的第三度的香港利舞台个人演唱会更是破纪录地举办三天共五场。香港是邓丽君的一块福地，她在20 世纪70 年代的唱片很大一部分都是港人购买的，而香港的东西融汇，它的大都市氛围、现代气息，也深深吸引着邓丽君，成为她最喜爱的一座城市。
而1976 年7 月，邓丽君也在日本新宿举办了首次日本个人演唱会，仿佛是与香港利舞台演唱会的遥相呼应。11 月，她又率领丽星歌剧团赴马来西亚进行巡回演出。
邓丽君开始奔忙于东南亚、中国香港与日本三个主要音乐市场，她的个人演唱会和巡回演出开展得紧锣密鼓，而她乐此不疲。1978 年9月，邓丽君又出演台视剧场的《天涯常念此时情》。
邓丽君在美丽的音乐之路上一路奔跑，繁花似锦，而一块巨大的石头正在路途中等着将她绊倒。
