Björk erhielt bei den MTV Video Music Awards 2000 zwei Auszeichnungen in den Kategorien „Breakthrough Video“ und „Best Special Effects in a Video“. Das Musikvideo erhielt auch bei den „International Monitor Awards 2000“ für die „Best Special Effects“ in einem Musikvideo und „Bestes 3D Animation Music Video“. Insbesondere das Visual gewann verschiedene Nominierungen: „Bestes Video“ bei den "Ericcson Muzik Awards 1999", Bestes Kurzform-Musikvideo bei den "Grammy Awards 2000", und „Best Alternative Video“, „Beste Kinematographie“ und „Bester Schnitt“ in einem Video bei den „Music Week Awards 2000“.