El videoclip fue lanzado el 10 de diciembre de 2007 y es dirigido por Michel Gondry, un realizador habitual en los videos de la cantante islandesa.