On December 13, 2011, after their last Los Angeles stop at Staples Center on their Watch the Throne Tour, Jay-Z announced that the live performance would be used for the song's music video.
As with the track itself, the video also features a brief snippet of footage from Blades of Glory.