Альбом получил оценки 87 % и 75 % от журналов «Legacy» и «Rock Hard», соответственно. Кроме того, критики отметили, что в целом работа получилась хорошая, но ничего нового по сравнению с первой не принесла. Отчасти это произошло от того, что материал начал сочиняться сразу после выпуска первого альбома и естественным образом продолжал его линию, отчасти от того, что голос Генриетты был поразительно похож на голос Фабьены и хорошо ложился именно на такой материал. Через год после выпуска этого альбома, в ноябре 2005 года Генриетта покинула группу:

Это было трудным решением, но сейчас пришло время, когда я должна покинуть Sirenia. Я вижу, что все музыканты уйму времени проводят над записью нового альбома, и поскольку сейчас я не могу уделять работе с Sirenia столько времени, сколько необходимо и сколько этот проект действительно заслуживает, мы пришли к решению, что для блага команды нам нужно расстаться. Никаких особых разногласий и ссор, просто немного разное отношение к музыке. Я не думаю, что Sirenia — это действительно то, что помогает мне двигаться дальше и чему я могла бы посвятить всю себя. Я желаю им удачи в будущем и успехов при выпуске новых релизов, и спасибо всем за поддержку!

Конец цитаты

Nine Destinies and a Downfall

К тому времени, как Sirenia разместили на сайте объявление о поиске новой вокалистки, датскую прогрессив/готик-метал-группу Sinphonia покинула Моника Педерсен (Monika Pedersen) — демоверсией их альбома не заинтересовалась ни одна из звукозаписывающих компаний, поэтому участники решили сконцентрироваться на других проектах. В это же время группа Nightwish искала замену Тарье Турунен и Моника отправила заявку на прослушивание. Так и не дождавшись ответа, Моника продолжила поиски вакантных мест и обнаружила объявление на сайте Sirenia. В ответ на её заявку, Мортен пригласил Монику на прослушивание, которое она успешно прошла и в апреле 2006 года стала полноправным членом группы. Моника родилась в 1978 году в городе Орхус — одном из крупнейших городов Дании. Начала петь с шестилетнего возраста, а металом заинтересовалась в тринадцать, её любимые группы — Nevermore и Faith No More.

В феврале 2007 года был выпущен третий альбом под названием «Nine Destinies and a Downfall». На этот раз выпускающей компанией стала Nuclear Blast, так как срок действия контракта с Napalm Records к этому времени уже истёк. Весь материал снова был написан Мортеном, однако на этот раз он существенно отличался от его предыдущих работ. Во-первых, вместо тонкого балансирования между мужским и женским вокалом, остался почти только один женский вокал. Во-вторых, музыка стала более ритмичной и менее мрачной. И в-третьих, для того, чтобы поднять качество записи на новый уровень, создание альбома происходило сразу на нескольких студиях: Jailhouse в Норвегии, Sound Suite во Франции, а микширование и мастеринг были проведены в родном городе Моники, на студии Antfarm. За оформлением обложки новый лейбл посоветовал обратиться к Энтони Кларксону, который рисовал обложки для Blind Guardian, Rage, Lacuna Coil, In Flames и других. Энтони оказался давним поклонником Sirenia и с удовольствием выполнил работу. На две песни с альбома были сняты видеоклипы: «My Mind's Eye» и «The Other Side».

В поддержку альбома было проведено турне и российские поклонники стали первыми, кто услышал живое исполнение новых песен, сразу же на следующий день после официального релиза альбома. В чартах Германии альбом занял 54-ое место, а песня «My Mind's Eye» несколько недель держалась на первом месте в хит-парадах греческих радиостанций. Кроме того, на радио попала и Моника в качестве со-ведущей популярного «шоу диджея ПэйнКиллера» (The DJ PainKiller Show) — еженедельного двухчасового шоу посвящённого старому и новому року и металу, проводящемуся на он-лайн радио «Hard Rock Radio Live». 5 ноября 2007 года Моника покинула группу: