Run the Jewels recently stopped by The Tonight Show Starring Jimmy Fallon to perform the heavy-hitting “Legend Has It” from their Run the Jewels 3 LP.

While they didn’t get the Roots treatment, El-P and Killer Mike rapped on every square foot of the stage and finished the performance by giving Jimmy Fallon a special St. Patrick’s Day version of their gun and fist RTJ t-shirt.

Watch the rap duo perform “Legend Has It” above.