В 2006 году группа приступила к записи своего шестого студийного альбома. Процесс записи был начат с ударных, затем гитары, бас-гитары и демо-записи клавишных. Запись оркестра и хора проходила в студии Эбби Роуд, после чего была проведена заключительная запись синтезаторов и вокала.
Для замены Тарьи как вокалистки 17 марта 2006 года группа предложила кандидатам на вакантное место присылать свои демо-записи. Во время отбора группой вокалисток появились спекуляции вокруг того, кто в итоге станет новой участницей группы. В ответ на эти и другие слухи группа разместила на своём сайте объявление с просьбой не доверять никакой информации, кроме как официально опубликованной.
По той же причине личность новой вокалистки была раскрыта ранее, и 24 мая 2007 года 35-летняя Анетт Ользон из шведского Кэтриенхольма (en) была представлена как замена Турунен. Холопайнен сообщал в интервью, что не хочет называть имя новой вокалистки, пока нет готового материала, чтобы поклонники не судили о ней только по фотографии и прошлой работе.
Голос и манера исполнения новой вокалистки сильно отличаются от прежней. «У Тарьи был свой собственный стиль, который никто в мире не смог бы повторить лучше», — сообщил Туомас, — «Вот почему мы искали совершенно другой голос».
«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 музыкантов оркестра и использование сольных частей в альбоме привело к тому, что творчество группы теперь описывается как «Epic Metal», особенно первая 14-минутная композиция альбома «The Poet and The Pendulum». Альбом получил оценку 5/5 журнала «Kerrang!»
Группа выступила с «секретным» концертом в Rock Café в Таллине 22 сентября. Для того, чтобы сохранить инкогнито, они представились группой «Nachtwasser», исполняющей каверы Nightwish. Их первый официальный концерт с новой вокалисткой был в Тель-Авиве в Израиле 6 октября 2007 года.

Треклист
cd1:
01. The Poet and the Pendulum
02. Bye Bye Beautiful
03. Amaranth
04. Cadence of Her Last Breath
05. Master Passion Greed
06. Eva
07. Sahara
08. Whoever Brings the Night
09. For the Heart I Once Had
10. The Islander
11. Last of the Wilds
12. 7 Days to the Wolves
13. Meadows of Heaven

cd2:
Instrumental version if the full "Dark Passion Play" album