The Beastie Boys have a new album due later this year, titled Hot Sauce Committee. No release date has been set for the record, but the Boys showed up on Jimmy Fallon’s talk show last night (May 25), where they spoke to the host and promoted the reissue of their seminal 1992 album, Check Your Head.

They joined forces with the Roots to perform "So What'cha Want," which still sounds like one of the best songs in their canon. To compare and contrast the performance, take a look at the clip below, which is taken from the Arsenio Hall Show back when the album was originally released, and features a guest appearance from Cypress Hill.