邓丽君说，“我去过很多家。”
记者问，“与台湾相比如何？”
邓丽君说，“与台湾那边的相比，这边的歌厅无疑是小一点；而其他方面，由于我对星马两地歌厅没有深入的认识，不敢乱讲。”
记者问，“给你的印象如何？我是说星马两地的歌厅与各地的印象。”
邓丽君说，“我觉得星马两地的歌厅很好，尤其歌星们，好像兄弟姊妹一样的相处。说到地方，我也觉得星马两地的发展工作，进步神速，尤其是乡村发展，更令人觉得很满意。”
记者说，“以后有机会，你希望再来星马吗？”
邓丽君说，“当然，星马两地给我的印象实在太深了。”
记者说，“对不起！耽搁了你这么多的宝贵时间。”
邓丽君说，“多谢！多谢！再见！虎大哥，希望代我问候爱护我的歌迷，希望他们多多给我支持与指教，并恭祝他们万事如意，前程万里。”
记者说，“我衷心祝福邓丽君小姐一帆风顺、鹏程万里。”
因为新大歌厅的竭力宣传和有关报纸的报道，邓丽君来吉隆坡演唱的消息很快被华人们所知。从4月5日首场演出后，由于她的歌艺精深，备受听众和歌迷们喜爱和赞赏，以致在以后的一个月中，每天晚上的演出场场爆满，创下历来新大歌厅各地歌星登台最高纪录。
邓丽君在演唱的同时，还要为丽风唱片公司灌制唱片。这张唱片名为《邓丽君南游纪念金唱片》，曲目有《少年爱姑娘》、《路边野花不要采》、《这里只有我们俩》、《爱似轻风情似细雨》、《爱情多美好》和《想你想断肠》等十多首歌曲，以作为邓丽君来马来西亚演唱的礼物。这些歌曲都是邓丽君在新大歌厅必唱的歌曲。
5月10日这天，邓丽君受各家代理商的邀请，决定到吉隆坡的各个唱片公司拜访一下，以为联络感情，了解听众和歌迷们的对她演唱的反应。她在丽风唱片机构代表邢诒万及母亲的陪同下从中午12点钟开始这个行程，先是到了武吉免登的音乐世界。虽然是中午时分，可是，当她刚从出租车上下来，进到公司的大门，就被成百上千的歌迷围得水泄不通。他们有的向邓丽君索取玉照，有的要邓丽君为他们签名，有的是为了一睹邓丽君的芳容。邓丽君就把自己准备的一些照片分发给歌迷，发完照片，她就开始给大家签名。不管是男女老少，只是要有求必应。公司因为要开欢迎会，就让工作人员把邓丽君从人群中硬是架了出来，送上了主席台上。
他们还去了恩记唱片公司、祥记唱片公司、马来西亚唱片公司和绿岛唱片公司，每到一处都受到唱片公司主持人的热烈欢迎，歌迷们得知邓丽君小姐的光临，将唱片公司挤得水泄不通，纷纷拥挤着要她签名。当他们到达半山吧的新华唱片公司时，索要玉照和要求签名的歌迷把邓丽君几乎埋在了人群里，他们争先恐后，你推我挤，吓得公司的一位负责人不停地大喊，“当心，当心，别把玻璃挤破了。”可是，歌迷们就像根本没听他的喊声一样，继续地争着挤着。邓丽君被人们挤得满头大汗，气喘嘘嘘，但她却是乐在其中，耐心地为每一位歌迷签名。
直到下午六点钟，邓丽君拜访结束后，公司怕邓丽君再被歌迷们围起，就派了一辆小车，把她与邢诒万和邓母送回了酒店。
邓丽君在吉隆坡新大歌厅演唱了一个来月，场场爆满，创下历来歌星登台最高纪录。丽风唱片公司也推出了一张《邓丽君南游纪念金唱片》，销量很快就突出了万张。邓丽君在吉隆坡新大歌厅的演唱大获成功，所以，演唱一结束，稍做休息，便于5月18日到达槟城。她想在这里逗留三天，游览一下这里的名胜，再与歌迷和唱片商见面以示敬意。为此，吉隆坡合合有限公司营业经理魏义泉和中文部主任邢诒万两人事先到达槟城安排邓小姐的行程。