La canción también cuenta con tres diferentes videos musicales, incluyendo dos videos promocionales para Agent Provocateur y Nike, y el video musical oficial, que fue dirigido por Chris Applebaum.