DE LA SOUL stopped by The Tonight Show to revisit their 1996 track “Stakes Is High” with the help of house band the Roots. The group gave a groove-laced rendition of the track, which comes off their fourth album of the same name.

Ahead of the performance, band members Posdnuos and Pasemaster Mase sat down with host Jimmy Fallon to discuss being able to finally release their albums on streaming services. Pasemaster Mase noted they’ve been trying to make it happen for “a good 15 years.” The duo reminisced about their early days, recalling how they met in school on Long Island.

“We were just having fun in Mase’s basement,” Posdnuos recalled of making the trio’s debut LP. “And it literally went from the basement to the studio because by the luck of the draw we had someone like Prince Paul.”

CHECK THE REST AT ROLLINGSTONE