La chanson comprend également trois différentes vidéos musicales, dont deux vidéos de promotion pour Agent Provocateur et Nike, et la vidéo musicale officielle qui a été dirigée par Chris Applebaum.
Vidéo "'S.O.S.'