Anette Olzon llegó a comienzos de 2007 para sustituir a la finlandesa Tarja Turunen, expulsada del grupo. Hay fanáticos a los que la vocalista les agradó instantáneamente, haciendo que el CD nuevo de la banda sea muy exitoso.

Olzon fue anteriormente vocalista en la banda sueca Alyson Avenue.

Olzon se unió a Alyson Avenue, reemplazando a su anterior vocalista masculino. La banda recibió gran apoyo por su primer demo, producida en 1999, lo que les permitió contactar con algunas discográficas. El principal compositor de Alyson Avenue, Niclas Olsson, dirigió la banda, consiguiendo un contrato con AOR Heaven.

En noviembre de 2000, se lanzó su álbum debut, Presence of Mind. Su sucesor, Omega, fue lanzado en el 2003. La banda se separó al unirse Olzon a Nightwish en el 2007, lo que motivó a los otros miembros de la banda a seguir con otros proyectos.