Ce single, issu d'"Oceanborn", a connu un énorme succès en Finlande. "walking in the air" n'est pas à proprement parler une chanson metal, puisque c'est l'un des deux morceaux calmes de l'album. C'est une ballade superbe, très émotionnelle, avec des sonorités assez gothiques où la voix de Tarja donne sa pleine mesure.
Deux autres chansons figurent sur ce single: "Tutankhamen", qui figure sur "Angel fall first", et un morceau inédit, "Nightquest". Ce dernier est d'ailleurs une excellente chanson, au tempo plutôt rapide, et qui figure sur la version digipack d'"Oceanborn".
Bref, un single sympa, avec trois bonnes chansons made in NIGHTWISH. Rien que le fait que ce soit de NIGHTWISH est déja un signe de qualité, de toute façon!