Langkah Baru
Langkah Baru merupakan album musik ketiga karya Radja yang dirilis pada tanggal 1 Agustus 2004. Album ini berisikan 13 lagu, dengan 3 buah lagu baru dan 10 lagu yang mereka rilis di album sebelumnya, Manusia Biasa (2003). Hits singel dari album ini adalah lagu Tulus, Bulan, Jujur dan Manusia Biasa.

Daftar lagu

Personil

Radja
 Ian Kasela – lead vocal, backing vocal
 Moldy – lead guitar, rhythm guitar
 Indra – bass
 Seno – drum

Musisi Tambahan
 Yuni P.S – backing vocal pada lagu "Tulus"
 Malvinas – violin 1 pada lagu "Jujur"
 Dem Tulaseket – violin 2 pada lagu "Jujur"
 Mella – viola pada lagu "Jujur"
 Ricky – cello pada lagu "Jujur"
 Uya – piano pada lagu "Wahai Kau Cinta"
 Tia – backing vocal pada lagu "Jujur", "Butuh Waktu", dan "Tetaplah Kau Jadi Milikku"

Penggarapan 
Tadinya Radja hendak merekam seluruh lagu-lagu baru untuk album ke 3, tetapi karena masalah finansial yang melilit para personilnya membuat Ian Kasela, Moldy, Indra dan Seno hanya mereka tiga buah lagu saja.

Banyak lagu-lagu baru yang batal direkam yang dikemudian hari masuk ke album berikutnya, Aku Ada Karena Kau Ada yang rilis Februari 2006.

Setelah semua lagu direkam, mereka menyodorkan lagu-lagu itu ke Arnel Affandi' Produser andalan Radja.

Arnel Affandi menilai lagu-lagu ini cukup untuk diedarkan, dengan catatan mereka harus menambahkan saja dengan lagu-lagu lama dari album Manusia Biasa sebagai pelengkap.

Moldy setuju dengan usulan itu, maka dirilislah album Langkah Baru pada awal Agustus 2004.

Perlahan tetapi pasti, berkat single barunya yang berjudul "Tulus", Radja sukses masuk chart radio dan MTV bersanding sejajar dengan grup musik yang kala itu juga sedang berjaya Noah sebagai grup musik pendatang baru yang berprestasi dan kreatif sehingga memiliki banyak penggemar.

Diedarkan Ulang 
Pada tahun 2010, Radja secara resmi bergabung dengan Nagaswara setelah EMI Music Indonesia menjual sahamnya ke GP Records demi melunasi hutang royalti kepada seluruh artis-artis di bawah naungannya. Album ini diedarkan kembali dengan cover baru, yakni berwarna cokelat keemasan dan peredaran album ini di produseri oleh Moldy.

Lihat pula 
 Daftar album terlaris di Indonesia

Referensi 

Album tahun 2004
Album Radja