天国乐团在十二月三十一日先在新山市亮相，在多家大型商场合奏天国圣乐。除了演奏由法轮功学员自己创作的乐曲——《法轮大法好》、《法鼓法号震十方》、《送宝》之外，也演奏了公众都熟悉的《圣诞铃声》、《欢乐颂》、《普世欢腾》等歌曲，并且首次演奏了著名的马来民谣《Rasa Sayang》。
在一家百货公司担任助理总经理的伊兹拉奇•沙宾先生说：“天国乐团的乐曲震撼力很强，那些优美的旋律在我的内心回荡着，似乎打开了我久远的记忆。《圣诞铃声》和《Rasa Sayang》都是马来民众熟悉的歌曲，很容易引起我们的共鸣。”
一月一日下午，天国乐团转至柔佛州的麻坡继续演出，这里是一座临海而建、景色优美的小城。乐团在海岸边及一家大型商城内演出了两场，场面非常温馨感人。有一位马来人在天国乐团的演出结束之后，激动得拦住乐团的全体成员要求一起合影留念，天国乐团的成员们满足了他的要求。