The Black Eyed Peas were the latest guests on The Late Show with Stephen Colbert. A perfect fit for the show’s MLK day performance, the long-standing group showcased their politically charged hit, “Street Livin.” The trio, though missing Fergie, who’s taking time to focus on her solo career, left the stage dripping in their legendary west-coast swagger.

Watch their performance below.