Prophets of Rage—the supergroup featuring Rage Against the Machine (minus Zack de la Rocha), Public Enemy's Chuck D and Cypress Hill's B-Real—made their concert debut back in May. On Monday, the guys decided to bring their talents to the late-night stage for the first time.

For their TV debut on Jimmy Kimmel Live!, they performed their “Prophets of Rage” single (a rework of the 1988 Public Enemy track) and Rage Against the Machine’s “Killing in the Name Of.”

The group kicked off their summer tour on July 19 in Cleveland, Ohio and will wrap up the trek on Oct. 16 in Chula Vista, Calif. While you wait for Prophets of Rage to hit your city, check out the ultimate supergroup playlist and watch a Fuse interview with Cypress Hill's B-Real below: