Directed by Spike Jonze, the video for “Weapon Of Choice” features actor Christopher Walken. Walken appears as a man in a hotel lobby who awakes from a nap and dances to the song, eventually returning to the same chair when the song ends. Particular praise was given to Walken’s appearance in the video, who reportedly wanted to do something different to his usual roles and have his dancing filmed before he was unable to do it anymore due to old age. The video was remastered into 4K in 2021, earning both Walken and Fatboy Slim a new generation of fans.