De video werd geregisseerd door Floria Sigismondi. Het was de eerste keer dat de Sigur Rós-leden een regisseur zijn/haar gang liet gaan, zonder enige bemoeienis. Sigismondi nam de video op in twee dagen in januari 2003. De opnamen vonden plaats in Toronto. Sigismondi, inwoner van New York tijdens de aanslagen op 11 september, over de video: "Na 11 september moest ik een gasmasker dragen als ik door New York wilde lopen. Alles was zo surrealistisch, je kon jezelf horen ademen. Wat ik met deze video wilde laten zien is kinderen die in een vreemde omgeving spelen, dat kinderen altijd kinderen zullen blijven, hoe uitzichtloos de omstandigheden ook zijn. Het gaat om overleven, en dat je minder gevoelig wordt voor je omgeving - wat eerst raar lijkt, zal later normaal worden."