The Wu-Tang Clan’s GZA stopped by “The Tonight Show starring Jimmy Fallon” last night (March 3) to perform his recently released single “The Mexican.” While he was backed by The Roots, Tom Morello (of Rage Against The Machine) joined GZA with his guitar, and Kara of K.I.D. sang the chorus.

After GZA nailed both verses, Morello rocked his guitar solo as they were joined on stage by Crazy Legs of the Rock Steady Crew and a B-Girl, who did some break dancing. Check out the video below:

While GZA has been working on his upcoming Dark Matter album, “The Mexican” was released earlier this year as a stand-alone single.