Op 29 juli 2011 werd de audio met songtekst geüpload op Youtube. Daarin waren foto's te zien van de videoclip. In de videoclip verschijnt Tika Sumpter, een actrice uit de televisieserie Gossip Girl. De meeste scènes in de videoclip zijn in het zwart-wit.
De videoclip werd in juni opgenomen en is geregisseerd door Colin Tilley. Een kort fragment van de clip werd enkele dagen eerder gepubliceerd op 12 augustus. De volledige clip ging in premiere op 15 augustus 2011.