В 2006 году группа приступила к записи своего шестого студийного альбома. Процесс записи был начат с ударных, затем гитары, бас-гитары и демозаписи клавишных. Запись оркестра и хора проходила в студии Эбби Роуд, после чего была проведена заключительная запись синтезаторов и вокала.
Для замены Тарьи как вокалистки 17 марта 2006 года группа предложила кандидатам на вакантное место присылать свои демозаписи. Во время отбора группой вокалисток появились спекуляции вокруг того, кто в итоге станет новой участницей группы. В ответ на эти и другие слухи группа разместила на своём сайте объявление с просьбой не доверять никакой информации, кроме как официально опубликованной.
По той же причине личность новой вокалистки была раскрыта ранее, и 24 мая 2007 года 35-летняя Анетт Ользон из шведского Катринехольма была представлена как замена Турунен. Холопайнен сообщал в интервью, что не хочет называть имя новой вокалистки, пока нет готового материала, чтобы поклонники не судили о ней только по фотографии и прошлой работе.
Голос и манера исполнения новой вокалистки сильно отличаются от прежней. «У Тарьи был свой собственный стиль, который никто в мире не смог бы повторить лучше, — сообщил Туомас. — Вот почему мы искали совершенно другой голос».
«Eva», первый сингл с нового альбома, был анонсирован в феврале. Одновременно с этим на сайте группы стал доступен семпл песни, наряду с другими песнями нового альбома: «7 Days to the Wolves», «Master Passion Greed» и «Amaranth». Изначально релиз был намечен на 30 мая, но из-за утечки с британского музыкального сайта сингл вышел 25 мая.
13 июня Nightwish представили название своего нового альбома Dark Passion Play, иллюстрации обложки на своём сайте вместе с названием и обложкой своего второго сингла «Amaranth». Сингл включает композицию «While Your Lips Are Still Red», написанную Туомасом как главную тему к финскому фильму «Lieksa!». Формально эта композиция не Nightwish, так как исполняется Марко в качестве вокалиста и бас-гитариста, Туомасом в качестве клавишника и Юккой в качестве ударника. Видео на песню было представлено 15 июня.
Второй сингл с нового альбома «Amaranth» вышел в Финляндии 22 августа, приблизительно за месяц до альбома и получил золотой статус менее чем за два дня продаж. Это был первый CD-сингл с альбома, так как «Eva» распространялся только через интернет.
Dark Passion Play вышел в Европе в последнюю неделю сентября 2007 года, в Великобритании — 1 октября, в США — 2 октября. Альбом вышел в двух редакциях: однодисковой и двухдисковой. Последний содержит один бонус-трек на первом диске и оркестровые версии всех композиций — на втором. Roadrunner также выпустил ограниченную трёхдисковую редакцию.
На этом альбоме, предположительно потому, что бывшая вокалистка покинула группу, вокалист Марко Хиетала получил больший простор для своего вокала. Он исполняет по крайней мере партии бэк-вокала в каждой песне исключая «Amaranth», основного вокала (не считая бэк-вокала Анетт Ользон) в песнях «The Islander», «Master Passion Greed», «While Your Lips Are Still Red» и «Reach» (последние две с диска «Amaranth») и поёт в припеве в «Bye Bye Beautiful» и «7 Days to the Wolves».
Некоторые журналы, включая Kerrang!, заметили, что уход Тарьи Турунен изменил образ группы и убрал границу, отделявшую их от других групп. Привлечение 175 музыкантов оркестра и использование сольных частей в альбоме привело к тому, что творчество группы теперь описывается как симфо-метал, особенно первая 14-минутная композиция альбома «The Poet and The Pendulum». Альбом получил оценку 5/5 журнала Kerrang!
