Eva fue el primer sencillo en el que el público pudo escuchar a Anette Olzon, la vocalista que pasó a formar parte de la banda en el 2007, luego de que la vocalista Tarja Turunen fuera expulsada.