El segundo sencillo fue «Walking in the Air», una versión de una pieza de Howard Blake incluida en la banda sonora de los dibujos animados «The Snowman» que Tuomas deseaba versionar desde que tenía 7 años.