[2] Their first album with Nagaswara, Kejujuran Hati (The Heart's Honesty), was released in 2005 and went platinum;[2] three songs from the album, "Kejujuran Hati", "Cinta Putih" ("White Love") and "Lagu Rindu" ("Song of Longing"), were released as singles.

[2][3] Another platinum certified album, Tak Lekang Oleh Waktu (Unbridled by Time) was released the following year, with singer Syahrini as a guest vocalist; the album also featured a song, "Kawanku" ("My Friend") written by President Yudhyono.

Selling 25,000 copies in a short period of time, two of its songs were released as singles, "Bila Rasaku Ini Rasamu" ("If this Feeling of Mine is Yours") and "Demi Cinta" ("For Love").

[1] At first, the band consisted of vocalist Hendra Samuel Simorangkir (Sammy), keyboardist Doadibadai Hollo (Badai), guitarist Arief Nurdiansyah Morada, drummer M. Anton Suryo Sularjo Wahyu Nugroho Kusumo, and bassist Andika Putrasahadewa.

[2] After Sammy was arrested and convicted of possession of crystal meth in 2010,[4] he was fired from the group and replaced by Fandy Santoso, a finalist in the fourth season of Indonesian Idol.