Opening with a scene straight of the 1964 James Bond film Goldfinger, "Genghis Khan" takes an updated approach to that infamous scene where Bond faces the unfortunate circumstance of having a laser aimed between his legs. The villain here is Genghis Khan, though, who has captured a spy and is about to do him in when the 5pm work bell rings, and he must return home.

The video plays upon the song's line, "I wanna make up my mind, but I don't know myself," as Khan holds a device offering him two options: 'Kill' or 'Release.' When he chooses the later and breaks into dance with the now-free spy, the video becomes all kinds of cheeky fun.