Lors de la tournée qui a suivi, Fabienne Gondamin a été remplacée par Henriette Bordvik, avec qui le groupe a enregistré l'album '' An Elixir For Existence '' et le EP '' Sirenian Shores ''.
Le groupe a changé la voix des arbres, d'abord la française Fabienne Gondamin pour l'enregistrement de At Sixes et Sevens, puis Henriette Bordvikwhich le groupe a enregistré deux albums -LRB- '' An Elixir For Existence '' et plus un EP '' Sirenian Shores '', et après Monika Pedersen pour avoir enregistré Nine Destinies and a Downfall en 2007.