2004 年，嘻哈三人組 KRU 成為了榜單常客。唱歌演戲俱佳的 Anuar Zain 亦帶來動聽不已的流行佳作，而 R&B 歌手 Vince 張英勝則嶄露頭角。2004 年絕對是馬來語流行樂界綻放異彩的一年。
