Last March, jazz-funk jam band Galactic took to Conan O’Brien’s stage and performed the track “Hey Na Na” off their recently released album Carnivale Electricos. Joined by R&B vocalist Corey Glover and brass ensemble The Soul Rebels, they brought “a little bit of New Orleans to the stage,” as Conan himself put it.