
A new album Paranoid Circus followed on 29 January 2010. The First Chapters, a remastered compilation album containing the first two studio albums was published in 2009. Since then the lineup has changed several times. In September 2008 drummer Daniel de Beer left the band and was replaced by Marcus Fidorra. The track "My Favourite Dream", recorded together with Sabine Dünser of Elis, was also acclaimed as one of the harder songs on the album. The performance of the string instruments was lauded by the musical press, as well as Jessica Thierjung's singing. It continues the band's style and among other songs contains a cover version of " Hijo de la Luna". Their second studio album Autumntales was published on 29 September 2006. The song "The Symmetry of Disfiguration" was inspired by Wendy and Richard Pini's Elfquest series. Especially notable is the song "Lind e-huil" which is sung in Sindarin, a fictional Elvish language created by J. The first studio album Prisonworld was released on 17 January 2005.

Moreover, they played on the Celtic Rock Festival at Greifenstein castle in Hesse. In 2005 they toured Germany, Austria and Belgium with Elis and Visions of Atlantis, in February 2006 Lyriel played on the “Romantic Darkness Tour“ together with Regicide and Xandria. Lyriel played as opening act for bands such as Elis, Visions of Atlantis, Regicide, Xandria, Schandmaul, Corvus Corax, Saltatio Mortis, Oomph, Schelmish, Korpiklaani and Manfred Mann's Earth Band. The band's lineup remained unchanged from their formation until 2008.
