Björk lançou um dos clipes mais impressionantes de sua carreira. A direção é de Andrew Thomas Huang, que fez o clipe originalmente para a exposição retrospectiva de Björk no Museu de Arte Moderna de Nova York, o MoMa. O vídeo mostra paisagens da Islândia com um tom dark pouco comum. A cantora aparece em meios a rochas sombrias.