Erwin left due to differences with the band's management and was replaced by Yuke Sampurna, former bassist of The Groove. In this album their signature songs are "Arjuna", "Kosong", "Mistikus Cinta", "Pupus", "Cintailah Cinta", "Kasidah Cinta", & "Air Mata". . This album also gained success like its predecessor. Before it was officially released on the market this album had even sold 200,000 copies. Total album sales have reached more than 1.04 million copies. At the 2002 AMI Awards, Dewa successfully brought three awards for the categories "Best Duo / Pop Group", "Best Song" ("Arjuna") and "Best Album Cover". In 2004, Dewa released a live album entitled "Atas Nama Cinta I & II" followed by the studio album "Laskar Cinta". Later, in the same year, Dewa returned their name to Dewa 19 again. In this album, they recorded one English song, "Sweetest Place" along with their hit songs, "Pangeran Cinta", "Satu", "Hidup Ini Indah" and "Hadapi Dengan Senyuman". In 2006, their eighth studio album "Republik Cinta" was released. The album has spawned three radio hit singles: "Laskar Cinta", "Selimut Hati" and "Sedang Ingin Bercinta". Republik Cinta album managed to produce an award at the 2006 AMI Awards. Dewa 19 won the award of "Best Rock Group" and "Best Album". Not only that, vocalist Dewa, Once also won an award as "Best Male Solo Singer" through his solo project. Republik Cinta's own album sold 450.000 copies for 3.5 weeks. In March 2006, the album also won a platinum certificate in Malaysia. This year, Dewa was also named the "Surabaya Ambassador" for their success and achievements as a music group originating from Surabaya  In 2007, Tyo Nugros left Dewa 19 due to a leg injury that left him unable to play drums. He was replaced by Agung Yudha. Dewa 19 held large-scale concerts in five cities in Malaysia, namely: Kota Kinabalu, Kuching, Johor Bahru, Penang and Kuala Lumpur during December 2007.