Ahmad Dhani
Dua tahun kemudian, wanita bersuara seksi ini berkenalan dengan Ahmad Dhani. Dia kemudian didapuk menjadi penyanyi latar Dewa 19, salah satunya dalam lagu “Satu Hati (Kita Semestinya)” di album Terbaik-Terbaik (Aquarius, 1995).
“Pada 1996, Reza memulai rekaman pertamanya bersama Ahmad Dhani. Saya diajak Reza untuk membidani album debut. Saat itu, saya melihat Reza yang sebenarnya. Ia solis berkarakter kuat. Hidupnya hanya untuk bernyanyi. Dalam seminggu, kami bisa tujuh kali latihan musik. Lalu lahirlah album Keajaiban (1997),” kenang Denny, kawan SMA Reza.
Album Keajaiban meraih sukses. Lagu "Pertama" di album itu berhasil menduduki nomor 1 tangga-tangga lagu di Indonesia dan menjadi hits fenomenal disaat kemunculan pertamanya.
Tahun 2000, Reza mengeluarkan album kedua, "Keabadian" yang menghadirkan kolaborasi dengan penyanyi senior asal Jepang, Masaki Ueda di lagu "Biarlah Menjadi Kenangan" versi Indonesia, "Forever Peace" versi Jepang dan "The Last Kiss" versi Inggris.