The cool and funky puppets from Yo Gabba Gabba! took their talents down to the Jimmy Fallon show, where they along with DJ Lance, The Roots, Erykah Badu, Bootsy Collins, and Biz Markie totally partied on the stage and performed their song "We’re Gonna Party Today."

The performance was dedicated to the memory of women in hip hop pioneer and co-founder of Sugar Hill Records’ Sylvia Robinson.