Yönetmenliğini David Bowie, Björk, Christina Aguilera, The White Stripes, Fiona Apple, Muse ve Leonard Cohen’in de videolarını çekmiş olan Floria Sigismondi’nin üstlendiği, koreografisini ise Sebastien Stella ile "The Golden Boyz"un yaptığı videoda "kadın ve erkeğin savaşı" konu ediliyor. Videoda P!nk e New Yorklu dansçı Colt Prattes eşlik ediyor.