Weapon of Choice

[1]​ El video musical, dirigido por Spike Jonze, presenta al actor Christopher Walken bailando en el lobby de un hotel desierto.

El estribillo de la canción, «You could blow with this, or you could blow with that», es un homenaje a la canción de Black Sheep «The Choice Is Yours (Revisited)», que tiene un estribillo similar.

Las líneas «Walk without rhythm/and it won't attract the worm» citan la novela de ciencia ficción Dune, mientras que la línea «tome of my voice» puede ser el arma principal, utilizada por algunos de los personajes del libro.

[3]​ Fatboy Slim originalmente tenía programado tener un cameo en el video, reemplazando a Walken en las tomas del arnés, pero no estuvo disponible ese fin de semana porque su esposa estaba dando a luz.

[5]​ El actor sueco Mikael Persbrandt también ha bailado en una versión del vídeo dirigida por Malik Bendjelloul.

[9]​ Walken citó la admiración por Jonze como una de sus principales razones para aparecer en el video, que también acogió como una oportunidad para hacer «algo diferente».

También señaló que, como bailarín de claqué entrenado, bailar música electrónica le sentaba bien.