El segundo álbum del Nightwish, "Oceanborn", traía una técnica vocal mucho más fuerte y evidente; Turunen dijo que consideró a la canción «Passion and the Opera» un desafío, describiéndola cómo «(…)la venganza del infierno en su corazón(…)», comparando esa música con la obra operática «Dé Hölle Rache kocht in meinem Herzen»; pero ese álbum dejó a Tarja con dudas si ella había progresado musicalmente lo suficiente.