Run The Jewels Made their TV debut last night for Halloween, making their first appearance on the Late Show With David Letterman.

Watch as the El-P, Killer Mike, Trackstar The DJ and BOOTS, performing the RTJ2 track “Early” for the studio audience.

RTJ2 is available to listen to below: