via Pitchfork

Public Enemy just released their new album What You Gonna Do When the Grid Goes Down?, which is their first new album for Def Jam in more than 20 years. To celebrate its release, Chuck D and Flavor Flav appeared on The Late Show With Stephen Colbert. Watch their performance of the album track “Grid,” feauring George Clinton and Cypress Hill’s B-Real, below.

The new album features some huge name guests, including Beastie Boys’ Mike D and Ad-Rock, Run-D.M.C., Ice-T, Nas, YG, DJ Premier, the Roots’ Black Thought and Questlove, and Rapsody.