Their incredible cover of "Walking in the Air" was the song that introduced me to my love affair with Nightwish.