Dewa 19
Ari dan Erwin sempat diberi waktu istirahat beberapa bulan dan Dewa 19 divakumkan untuk sementara waktu. Erwin kemudian memutuskan untuk masuk rehabilitasi dan pesantren untuk menghilangkan kebiasaan buruknya itu. Setelah melewati waktu yang cukup lama Erwin berhasil sembuh. Sementara Ari Lasso sama sekali tak ada tanda-tanda membaik, bahkan semakin memburuk. Melihat kondisi Ari Lasso semakin mengkhawatirkan, dengan terpaksa ia dikeluarkan dari posisi vokalis Dewa 19.
Pada tahun 1999, Dewa merilis album "The Best of Dewa 19", yang berisi karya-karya terbaiknya semasa Ari Lasso menjadi vokalis. Album ini memuat dua lagu baru yaitu "Elang" dan "Persembahan dari Surga". Album ini kembali meraih sukses meski tanpa sepotong promosi apapun. Setelah perilisan album ini, Dewa 19 resmi hanya tinggal 2 orang personel saja.
Once Mekel yang berkenalan dengan Dhani pada tahun 1997, direkrut menjadi vokalis baru Dewa 19 menggantikan Ari Lasso. Sebelumnya, Once bersama Dhani dan Andra sempat menggarap rekaman untuk film "Kuldesak". Once kemudian juga mengajak temannya, Tyo Nugros bergabung dengan Dewa 19 untuk mengisi posisi drummer yang kosong.
Setelah sekian lama vakum dari blantika musik Indonesia, akhirnya pada tanggal 30 April 2000, Dewa tampil secara perdana dengan formasi baru: Ahmad Dhani (keyboard), Andra Junaidi (gitar), Once Mekel (vokalis) dan Tyo Nugros (drumer). Kali ini Dewa 19 hadir dengan nama "Dewa" saja, tanpa embel-embel "19". Pada tahun 2000, Dewa merilis album kelimanya bertajuk "Bintang Lima". Awalnya banyak yang
pesimis dengan formasi Dewa saat itu. Namun ternyata, album "Bintang Lima" justru meledak di pasaran, bahkan menjadi album tersukses sepanjang karier Dewa. Dari 11 materi lagu di album tersebut, 6 di antaranya manjadi lagu favorit anak-anak muda di seantero tanah air. "Roman Picisan", "Dua Sejoli", "Risalah hati", "Separuh Nafas", "Cemburu" dan "Lagu Cinta" adalah lagu-lagu yang
banyak direquest di radio-radio terkemuka di Indonesia. Dewa mengadakan tur di 36 kota untuk mempromosikan album ini sekaligus memperkenalkan formasi baru mereka. Melalui album ini, Dewa menyabet tiga penghargaan AMI Awards 2000, yaitu "Penyanyi/Group Terbaik", "Lagu Terbaik" ("Roman Picisan") dan "Album Terbaik". "Bintang Lima" sukses terjual lebih dari 1.7 juta keping dan merupakan salah satu album
terlaris di Indonesia. Total penjualan album ini (asli dan bajakan) diperkirakan mencapai 9 juta keping. Majalah "Rolling Stone" menempatkan album ini di posisi 96 dalam daftar "150 Album Indonesia Terbaik".
Erwin Prasetya yang telah sembuh total dari narkoba kembali bergabung dengan Dewa. Album keenam "Cintailah Cinta" dirilis pada tanggal 5 April 2002. Album ini awalnya akan diberi judul "Indera Ke-Enam", namun hanya karena pertimbangan pasar, pihak label menggantinya menjadi "Cintailah Cinta". Album ini pun kembali mendulang sukses album "Bintang Lima". Sebelum resmi dirilis di pasaran album ini bahkan
telah laris sebanyak 200000 keping. Total penjualan album ini telah mencapai lebih 1.04 juta keping. Pada ajang AMI Awards 2002, Dewa berhasil membawa tiga penghargaan untuk kategori "Duo/Grup Pop Terbaik", "Lagu Terbaik" ("Arjuna") serta "Sampul Album Terbaik.
Di tengah kesuksesan yang diraihnya, Dewa tersandung masalah pelanggaran hak cipta. Lagu berjudul "Arjuna Mencari Cinta" digugat oleh Yudhistira ANM Massardi, selaku penulis novel dengan judul yang sama. Dewa dianggap menciplak judul novel "Arjuna Mencari Cinta" tanpa konfirmasi dengan si penulis. Meskipun awalnya sempat bersikukuh tidak bersalah, Dewa akhirnya bersedia berdamai dengan mengganti judul lagunya menjadi "Arjuna".
Pada tahun yang sama, Dewa merekam lagu berjudul "Juara Sejati" untuk menjadi "theme song" resmi Piala Dunia 2002 di Indonesia, yang disiarkan oleh RCTI. Meskipun awalnya bukan untuk tujuan komersial, lagu ini kemudian dirilis dalam kompilasi bertajuk "NU Rock".
Pada tanggal 1 Juli 2002, Erwin Prasetya kembali dikeluarkan dari Dewa oleh pihak manajemen untuk selama-lamanya. Ia kemudian digantikan oleh Yuke Sampurna, yang merupakan mantan basist The Groove.
Dewa menggelar tur bertajuk "Atas Nama Cinta" di 25 kota di Indonesia, yang dibuka dengan konser di Plenary Hall, Jakarta Convention Center, 18 Februari 2003. Dalam tur ini, Dewa juga mengikutsertakan Ari Lasso, mantan vokalis Dewa. Pada awal tahun 2004, Dewa merilis album live dobel "Atas Nama Cinta" yang merupakan rekaman konser saat tur "Atas Nama Cinta", menampilkan lagu-lagu hits Dewa sejak
tahun 1992 dalam versi konser. Dewa juga merilis ulang "The Best Of Dewa 19" dalam bentuk DVD berisi Kelahiran dan Perjalanan Dewa 19 serta 10 video klip, ditambah 1 CD audio dan 1 buku sejarah dan perjalanan Dewa 19. Sejak dirilis pada tahun 1999, album "The Best of Dewa 19" sendiri telah terjual hampir 1 juta keping.
Pada tahun 2004, Dewa kembali melakukan tur di 30 kota yang disponsori Yamaha bertajuk "Yamaha Dewa Tour 2004- Selalu Terdepan". Selepas melakukan tur, bertempat di Avenue, Sari Pan Pacific Hotel, Dewa resmi merilis album kedelapannya yang berjudul "Laskar Cinta" pada tanggal 22 November 2004. Di album ini Dewa menyuguhkan musik rock yang lebih keras serta penggunaan musik sampling. Album ini melejitkan hits berjudul "Pangeran Cinta", "Satu" dan "Cinta Gila". Nama Dewa kemudian dikembalikan lagi menjadi "Dewa 19".
Masalah kembali menimpa Dewa 19, kali ini dengan Front Pembela Islam (FPI) menyangkut sampul album "Laskar Cinta" yang memuat logo seperti kaligrafi Allah. Perseteruan ini sempat berbuntut pada pelaporan Dewa 19 ke polisi oleh FPI. Setelah saling melempar komentar-komentar panas di media, akhirnya pada tanggal 27 April 2005, Dewa 19 dan pengacaranya Habib Umar Husein SH menggelar jumpa pers, untuk
mengumumkan itikad mau mengubah logo dalam sampul album "Laskar Cinta". Perubahan logo ini dilakukan oleh Tepan Cobain dari tim kreatif Dewa dengan berkonsultasi pada ahli kaligrafi Al Qur'an, Didin Sirajuddin AR. Menyangkut perubahan logo, Dewa 19 juga mencetak ulang cover album "Laskar Cinta". Dalam cetak ulang cover album itu, selain ada perubahan logo, juga ada perubahan di gambar personel Dewa yang sebelumnya terlihat memakai tato dihilangkan, sesuai saran dari Majelis Ulama Indonesia (MUI).
Sepanjang tahun 2003 hingga 2005, Dewa telah beberapa kali di undang untuk mengadakan konser di kancah internasional. Pada tanggal 13-15 Agustus 2003, Dewa mengadakan 2 buah konser di Jepang, masing-masing di Tokyo dan Nagoya. Pada tahun 2004, Dewa mengadakan konser di Korea Selatan, lalu kemudian ke Amerika Serikat untuk menggelar konser di Boston, Houston, San Fransisco dan Seattle. Pada tanggal 7 Mei 2004 Dewa
juga mendapat undangan untuk mengadakan konser di Timor Leste dalam rangka Hari Kemerdekaan negara tersebut. Pada tanggal 15 Mei 2004, konser Dewa 19 digelar di Municipal Stadium, Dili dan disambut oleh 50000 penonton. Angka tersebut merupakan jumlah penonton terbesar Dewa selama manggung di luar negeri. Keesokan harinya, saat hendak kemballi ke Indonesia, personel Dewa didatangi oleh presiden
Xanana Gusmao di koridor Aeroporto Internacional Presidente Nicolau Lobato. Pada Maret 2005, Dewa menggelar konser di kota Sydney dan Melbourne, Australia. Dewa 19 juga mengadakan konser di Singapura seusai menerima penghargaan khas dari Anugerah Planet Muzik 2005 sebagai "The Most Genius Band".
Dewa mulai serius menjajaki pasar internasional dengan ditanda tanganinya kontrak untuk 3 album dengan EMI Music International Hong Kong yang berlaku per 1 Januari 2006. Dewa 19 kemudian mengeluarkan album bertajuk "Republik Cinta" pada awal tahun 2006 dalam 2 versi, yakni untuk pasar Indonesia dan pasar internasional. Sebelum merilis album ini, pada tanggal 12 Desember 2005, Dewa dan EMI telah melempar singel berjudul "Laskar Cinta" di 150 radio di Indonesia.