Det er alltid en begivenhet når Björk slipper ny video, og som vanlig spare hun verken på kruttet, kostymene eller effektene. The Gate er første singel fra hennes kommende album Utopia. Videoen er regissert av Björks kunstneriske samarbeidspartner Andrew Tomas Huang, og er en fargerik fantasi full av levende, bisarre bilder.