O Nightwish era popular na Finlândia desde o lançamento de seu primeiro álbum,
Angels Fall First (1997), e ganhou fama na
Europa com o álbum
Oceanborn (1998). Contudo, foi com os álbuns
Wishmaster (2000) e
Century Child (2002) que adquiriu reconhecimento mundial. O álbum de 2004,
Once, foi um grande sucesso internacional, permitindo que o Nightwish realizasse várias turnês visitando dezenas de países ao redor do mundo, e o single "
Nemo" incluiu a banda dentro da programação da
MTV, assim como o single "
Wish I Had an Angel", ambos usados em trilhas sonoras de filmes norte-americanos. Ao fim de 2005
Once havia vendido mais um milhão de cópias ao redor do mundo, e sua turnê,
Once Upon a Tour, tinha mais de cento e trinta concertos realizados.
Em
21 de outubro de
2005, após o fim da
Once Upon a Tour, Tarja foi oficialmente demitida da banda através de uma carta aberta para a imprensa, e após a demissão, a banda ficou todo o ano de 2006 em pausa até que em
24 de maio de
2007 a nova vocalista,
Anette Olzon, foi finalmente anunciada; a banda ainda lançou dois
singles até finalmente lançar seu sexto álbum,
Dark Passion Play, em 26 de setembro, iniciando no mesmo mês a turnê promocional que durou até 19 de setembro de 2009; e no final daquele ano foi liberada a coletânea
Lokikirja, contendo toda a discografia da banda.