В последующем туре Фабьен Гондамин сменила Генриетта Бордвик, с которой группа записала альбом «An Elixir For Existence» и EP «Sirenian Shores».
Группа сменила три женских голоса, сначала французский Fabienne Gondamin для записи At Sixes и Sevens, затем Генриетту Бордвик, с которой группа записала два альбома («An Elixir For Existence» и плюс один EP «Sirenian Shores», и после Моники Педерсен за запись Nine Destinies and a Downfall в 2007 году.