Rhapsody...

Después de este álbum, Alessandro Lotta se separa del grupo y llega a tomar su puesto el francés Patrice Guers. Después de un descanso de dos años, en 2004, tras el maxi previo The Dark Secret, por fin aparece el esperado nuevo álbum y comienzo de una nueva saga con el nombre The Dark Secret Saga. Con este título es lanzado al mercado el álbum Symphony Of Enchanted Lands Part II: The Dark Secret, el cual no superó las expectativas de los fanáticos pero sí los llevó a un nuevo nivel en lo musical.

Es así como son invitados al Earthshaker Festival y Manowar decide invitarlos como soporte para su Demons, Dragons And Warriors Tour, donde Rhapsody aprovecha para grabar su primer disco en vivo: Live In Canada 2005: The Dark Secret. Rhapsody of Fire ha influenciado a grupos como Opera Magna.

En 2006, tras el cambio obligado de nombre a Rhapsody Of Fire, lanzan Triumph Or Agony, un álbum en el que tomaron un tono más sinfónico haciendo un mayor uso de coros y elementos de la música clásica, y dejaron a sus fans preguntándose si era sólo el nombre lo que había cambiado la banda. Esto se debe a que tomaron otros rumbos musicales, volviendo a sus orígenes con solos de flauta y violines, al estilo celta de Legendary Tales. Las guitarras rítmicas son la nueva base de la banda y demuestran solidez y densidad, acompañadas del bajo. Fabio Lione canta de una manera distinta, demostrando madurez sin necesidad de alcanzar notas muy altas o cantar velozmente. Los teclados han abandonado los poderosos solos para ser acompañantes de los coros operísticos más demarcados que antes. Pero lo que más decepcionó a sus fans fue el cambio radical en su percusión: en la nueva batería no hay abuso de pedalera, son más ligeras, menos potentes y a veces muy simples y lentas. A muchos fans ésto no les agradó, pero otros afirman estar de acuerdo con el cambio, ya que "han tenido que innovar para demostrar originalidad y no caer en la monotonía del Power Metal".

Cabe destacar que desde las presentaciones de la gira del Symphony Of Enchanted Lands cuentan con la presencia de Dominique Leurquin como guitarrista invitado en sus presentaciones en vivo y desde el Symphony Of Enchanted Lands II también con Manuel Staropoli en las flautas.