The German vocalist Lisa Middelhauve joined for the debut album, co-writing both music and lyrics for the band until her departure in 2008.

Dianne van Giersbergen was later announced as her replacement, and would record two studio albums with Xandria: Sacrificium and Theater of Dimensions.

Heubaum stepped down from the role of vocalist and was joined by local musician Roland Krueger on bass.

Nicole Tobien (credited as 'Isis') recorded the demo but then left the band to follow other plans and was replaced by Lisa Schaphaus.

Shortly after the recordings were completed, bassist Roland Krueger left the band and was replaced by Nils Middelhauve.

[1] Lisa Middelhauve (née Schaphaus) resigned on 30 April 2008 citing personal reasons and discomfort in being the band's frontwoman.

However, after one year Kerstin Bischof left the band to concentrate on a different career, and Middelhauve replaced her for a series of concerts in Summer 2010.

Manuela Kraller made her live debut at the "Classic Meets Pop" event on 7 January 2011 at the Seidensticker Halle in Bielefeld, Germany.

[5] Following the release of the album, Xandria embarked on a few shows in Europe including their first headlining tour in North America with Kobra and the Lotus and Once Human in May 2017.

[8] Two days later, ex-vocalist Manuela Kraller shared a message to the public on her Facebook page, revealing that her reason to leave four years earlier was exactly the same one.

[11] In 2019, Steven Wussow was later confirmed to have become the new bass player for the German power metal band Orden Ogan on 16 October 2019, signaling his departure from Xandria after one performance that year.

[12] On 24 May 2022, the band posted a music video of their new song "Reborn", where Ambre Vourvahis was announced as the new vocalist.

Furthermore, Tim Schwarz was announced as the new bassist, and drummer Dimitrios Gatsios and guitarist Rob Klawonn replacing departing longtime members Gerit Lamm and Philip Restemeier, respectively.