Langkah Baru

Langkah Baru merupakan album muzik ketiga karya Radja yang dikeluarkan pada 1 Ogos 2004. Album ini mengandungi 13 lagu, dengan 3 buah lagu baru dan 10 lagu yang mereka keluarkan pada album terdahulu mereka, Manusia Biasa (2003). Single hit dari album ini ialah lagu Tulus, Bulan, Jujur, dan Manusia Biasa.

Senarai lagu

Kakitangan 
 Seno Aji Wibowo - Drum
 Indra - Bass
 Ian Kasela - Vokal
 Moldy - Gitar

Dikeluarkan semula 
Pada 2010, Radja secara rasmi menyertai Nagaswara selepas EMI Music Indonesia menjual sahamnya kepada GP Records untuk membayar hutang royalti kepada semua artis-artis di bawah naungannya. Album ini dikeluarkan semula dengan cover baharu, iaitu berwarna coklat keemasan dan edaran album ini dihasilkan oleh Moldy.

Album 2004