Perubahan nama menjadi Rhapsody terjadi saat band ini merilis album Eternal Glory yang membawa Rhapsody dikenal sebagai band yang memainkan klasik power metal. Setelah merilis album ini vokalis cristiano dan bassist andrea keluar. Sebagai pengganti didapuk Fabio lione sebagai vokalis.
Pada tahun 1997 rhapsody merilis album legendary tales yang semakin menegaskan musikalitas rhapsody yang memadukan unsure musik klasik, heavy metal dan juga unsur baroqe yang banyak juga fansnya menyebut sebagai epic film score metal atau epic power metal dengan lirik2 fantasi. Album kedua adalah symphony of enchanted land pada 1998. berturut2 kemudian mereka merilis album klasik Dawn of victory pada 2000. pada album ini rhapsody semakin banyak bermain dengan unsur2 orkestra seperti di lagu lux triumphans, the village of dwarves dan the bloody rage of the titans. Pada tahun 2002 mereka merilis power of the dragonflames. Tapi sebelum album ini dirilis rhapsody merilis ssebuah EP bertitelkan rain of a thousand flames.
Pada bulan juli 2006 dikarenakan alasan hak cipta Rhapsody merubah nama menjadi Rhapsody of fire. Dengan nama rhapsody of fire mereka merilis album triumph or agony pada September 2006. dan setelah hampir 4 tahun mereka kumdian merilis album terbaru ditahun 2010 ini yang bertitel The frozen tears of angels. Album ini juga menandai perpindahan rhapsody kelabel Nuclear Blast.
Pada bulan November 2009, band mengumumkan bahwa mereka telah secara resmi berpisah dengan label yang membesarkannya Rhapsody Of Fire yaitu Magic Circle Music dan bergabung dengan Nuclear Blast Records. Dibawah label metal terkenal ini ROF merilis album bertitelkan the frozen tears of angels yang secara resmi diedarkan pada tanggal 30 april.
dickbleedingsoul (11:47 AM): bro bisa diceritakan sedikit nggak tentang sunday metal warrior
kadek wiadnyana (11:48 AM): sunday metal warrio
kadek wiadnyana (11:48 AM): itu adalah pesta perilisan tentara merah darah
kadek wiadnyana (11:48 AM): album terbaru siksa kubur
kadek wiadnyana (11:49 AM): dmn mereka akan di dampingi warior2 metal dr bali
kadek wiadnyana (11:49 AM): dan yg menarik itu adalah space waktu yg d sediakan untuk para warrior ini
kadek wiadnyana (11:50 AM): mereka bisa mngguncang akasaka selama 1 jam
kadek wiadnyana (11:50 AM): itu space yg kita sediakan
dickbleedingsoul (11:50 AM): ok
kadek wiadnyana (11:50 AM): mudah2an para warrior metal ini bs me manfaatkan nya dgn baik
dickbleedingsoul (11:51 AM): siapa aja band2 yang akan tampil mendampingi siksa kubur?
kadek wiadnyana (11:52 AM): nah para warrior ini di antaranya
kadek wiadnyana (11:52 AM): eternal madness
kadek wiadnyana (11:52 AM): parau
kadek wiadnyana (11:52 AM): born by mistake
kadek wiadnyana (11:52 AM): durhaka
kadek wiadnyana (11:52 AM): dan
kadek wiadnyana (11:52 AM): ngutah getih
kadek wiadnyana (11:52 AM): nie lg yg jd menbarik bos
kadek wiadnyana (11:53 AM): menarik mksudnya
kadek wiadnyana (11:53 AM): band metal progresif
kadek wiadnyana (11:53 AM): ETRNAL MADNESS
kadek wiadnyana (11:53 AM): akan bangkit lg d ajan ini
kadek wiadnyana (11:53 AM): setelah sekian tahun bertapa
kadek wiadnyana (11:53 AM): hahahahahahah
kadek wiadnyana (11:54 AM): nah sekrang mereka pake drummer asli manusia..
kadek wiadnyana (11:54 AM): cm namanya d dunia maya jadi baterey drumerr
kadek wiadnyana (11:54 AM): hahahahahahaa
kadek wiadnyana (11:57 AM): pokoknya semua jd seru
kadek wiadnyana (11:57 AM): di sunday metal warrior nie
dickbleedingsoul (12:01 PM): weww bakalan jadi pesta gila pastinya ya...
kadek wiadnyana (12:01 PM): pastinya bos....
kadek wiadnyana (12:01 PM): sy harap jg audience yg hadir bisa jadi gila
kadek wiadnyana (12:02 PM): dan menyambut kdatangan para tentara merah darah ini dengan semangat kekeluargaan di metal
dickbleedingsoul (12:02 PM): oya HTM nya berapa? dan dimana bisa didapatkan
kadek wiadnyana (12:02 PM): HTM nya 35 rb bos
kadek wiadnyana (12:03 PM): itu bs di dapatkan lngsung di venue
kadek wiadnyana (12:03 PM): 1 lg info terbaru
kadek wiadnyana (12:03 PM): cd album sikssa kubur yg terbaru ud bs d dapatkan d herzklank
kadek wiadnyana (12:04 PM): jd sy harap yg berminat bs cpet2 daftar...ato lngsung dateng aja....
kadek wiadnyana (12:04 PM): k herzklank...
dickbleedingsoul (12:07 PM): siiipp
dickbleedingsoul (12:08 PM): ok bro thanks atas infonya, dan kita akan berpesta tanggal 18 april 2010 di akasaka bali!
kadek wiadnyana (12:08 PM): mantappp...
kadek wiadnyana (12:08 PM): mari head bang bersama
kadek wiadnyana (12:08 PM): kita tunggu kedatangannya