El vídeo musical para la canción fue dirigido por Julien Temple en el cual figuraban dos patinadores artísticos (la pareja finesa de patinaje artístico Susanna Rahkamo y Petri Kokko) realizando acrobacias sobre hielo en un bosque encantado.