Ketika Bintang Di Surga dirilis pada Juli 2004, tidak ada yang memprediksi dampaknya. Album ini bukan hanya sukses — album ini mendefinisikan era.
Dengan 3.2 juta kopi terjual, Bintang Di Surga menjadi album rock terlaris Indonesia sepanjang masa. Di dalamnya terdapat "Mungkin Nanti" — yang bisa dibilang lagu Indonesia paling banyak di-cover sepanjang sejarah — serta "Ada Apa Denganmu" dan title track "Bintang Di Surga".
Album ini membuktikan bahwa rock Indonesia bisa menjadi mainstream tanpa kehilangan integritas musikal.