New York was definitely in the building on The Tonight Show last night. Following guest appearances from the Beastie Boys and Desus and Mero, Harlem’s own Sheck Wes provided the musical entertainment. Making his network television debut, the G.O.O.D. Music/Cactus Jack rapper performed a Halloween-themed rendition of his hit single “Mo Bamba,” taken from his recently released debut project MUDBOY.

Watch Sheck Wes’ performance, along with the Beastie Boys and Desus and Mero’s interviews below.

Continue after the jump…

Related: New Video: Sheck Wes “Chippi Chippi”