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.