Radja

Lepas dari Malta Music Indonesia, radja lalu mencari mayor label yang mau menaungi mereka. Ternyata keberuntungan mulai berpihak kepada mereka berempat, pada akhir tahun 2004, mereka dipercayakan untuk menjadi grup band yang dinaungi oleh EMI Music Indonesia. Setelah bergabung dengan EMI Music Indonesia, radja langsung mengeluarkan album repackage dari album mereka sebelumnya, karena album kedua radja dinilai memiliki nilai jual yang bagus namun tidak terpromosikan saat itu. Tanpa membuang waktu lama, mereka pun meluncurkan album repackage yang diberi judul "Langkah Baru" yang berisikan lagu-lagu mereka di album sebelumnya ditambah dengan 3 buah lagu baru, pada awal tahun 2005. Album ketiga radja ini sungguh di luar dugaan, perjualannya tidak hanya bagus, malah mampu melewati target penjualan saat itu. Lagu hits mereka "Jujur" hampir setiap hari terdengar di mana-mana, nama para personel radja pun mulai dikenal oleh masyarakat. Album ketiga ini memang di luar prediksi mereka. Album "Langkah Baru" membawa radja meraih Golden Award untuk penjualan kaset di atas 75.000 copy, Platinum Award untuk penjualan di atas 150.000 copy, Double Platinum Award untuk penjualan di atas 300.000 copy, Multi Platinum untuk penjualan kaset di atas 500.000 copy yaitu sebanyak 1,2 juta copy. Prestasi yang tidak pernah mereka raih sebelumnya ketika mereka mampu meraih semua penghargaan itu.