Killer Mike and El-P, wearing a green Yankees cap for the occasion, expertly rifled through the RTJ3 cut, with the duo stopping halfway through to lead the Tonight Show audience through a chant of "R-T-J!"
The performance concluded with Run the Jewels handing a surprised Jimmy Fallon a St. Patrick's-themed green shirt featuring Run the Jewels' two-hand logo holding a mug with a shamrock on it, which fans can also purchase.
The performance marked Run the Jewels' second Tonight Show visit in under a year; in June 2016, the duo appeared alongside DJ Shadow to play that producer's "Nobody Speak."
In recent weeks, Run the Jewels also stopped by The Daily Show to discuss their new album, their support of Bernie Sanders, the absurdity of their Meow the Jewels project and getting snubbed by the Grammys.
Watch Run the Jewels Talk Bernie Sanders, Grammy Snub on 'Daily Show' Watch Run the Jewels, Zack de la Rocha's Epic Protest Show Review: Run the Jewels Expand Protest-Rap Palette on 'Run the Jewels 3' All Stories