Run the Jewels "Early" (live on 'Letterman')

Run the Jewels "Early" (live on 'Letterman')
Cat-sampling rappers Run the Jewels just released their excellent Run the Jewels 2, and last night (October 31), the duo of El-P and Killer Mike hit up the Late Show With David Letterman to perform their song "Early."

The pair flashed their gun-and-fist hand signs while performing the politically charged track. They had a few musicians on hand to lay down the ominous, rock-tinged accompaniment, including a trio of backup vocalists in Halloween-appropriate face paint.

Watch it below.

Run the Jewels are currently on Exclaim!'s cover.