A Tribe Called Quest’s debut album, People’s Instinctive Travels and the Paths of Rhythm, is celebrating its 25th anniversary this year and the classic hip-hop group reunited on The Tonight Show to help promote the reissue, which features remixes from Pharrell, J. Cole, and Cee-Lo Green. Last night the group gave an energetic performance of their famous 1991 single “Can I Kick It?” with a little help from the Roots. It was their first their first television appearance in over 15 years.

Watch the performance above.