Olzon se unió oficialmente como nueva vocalista de Nightwish en mayo del 2007, escogida entre aproximadamente 2.000 solicitantes.