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.