[3] The song was first performed at Jay-Z's Answer the Call benefit concert in Madison Square Garden on September 11, 2009.

Devin Chanda from Billboard magazine gave the song a positive review: The highly surreal music video, directed by Sam Brown and filmed in black-and-white and at a 4:3 aspect ratio in November 2009,[5] premiered on January 1, 2010 on New Year's Eve with Carson Daly.

[9] Split-second scenes occur throughout the video showing abundant biblical references, such as crucifixes, angelic symbols, a skull reminiscent of Damien Hirst's famous sculpture For the Love of God, and Baphomet.

During part of the music video, the music stops, and producer Swizz Beatz appears with his back turned to the viewer as he makes the symbol of Baphomet with his coat by raising his hands, and at approximately three minutes and thirty nine seconds into the video, there are two bullets on either side of a crucifix.

Colin Bailey, better known as Drums of Death, who is known for his skull face paint, also cameos in the video, appearing either perplexed or mad.