Tarja también lanzó "Walking in the Air" cuando era miembro de Nightwish, en su álbum "Oceanborn" de 1998.