Videoen til sangen, ble laget av det franske selskapet H5 og vant MTV-prisen for beste musikkvideo under utdelingen i Barcelona i 2002. Röyksopp opptrådte også live på scenen foran millioner av europeiske TV-seere, med låten «Poor Leno».