Prophets Of Rage — the rabble-rousing rap-rock supergroup that features three quarters of Rage Against The Machine, as well as Public Enemy’s Chuck D and Cypress Hill’s B-Real — are now fully operational. And with their first major North American tour looming, the band made their TV debut last night, playing for a very hype audience on the Jimmy Kimmel Live outdoor festival stage. On the show itself, they played their new song “Prophets Of Rage,” a sort of revamped version of a Public Enemy oldie. And as an online bonus, they did what we really wanted to see them do: They ran through the classic RATM fight-starter “Killing In The Name.” For many of us, it’s our first real opportunity to see this band in hi-def action. It’s pretty impressive and also pretty weird. Watch both songs below.

Prophets Of Rage are on tour for the rest of the summer; check out the dates here.