The band has changed tree female voices , first the french Fabienne Gondamin for the recording of At Sixes and Sevens , then Henriette Bordvikwhich the band recorded two albums ( `` An Elixir For Existence '' and plus one EP `` Sirenian Shores '' , and after Monika Pedersen for recording Nine Destinies and a Downfall in 2007 . On the subsequent tour Fabienne Gondamin was replaced by Henriette Bordvik , with whom the band recorded the album `` An Elixir For Existence '' and the EP `` Sirenian Shores '' .