A Tribe Called Quest were the musical guests on last night’s Dave Chappelle-hosted episode of Saturday Night Live. They performed two songs, “We The People…” and “The Space Program,” from their new (and final) album We Got It From Here…Thank You 4 Your Service, joined by Consequence and Busta Rhymes. A banner of the late Phife Dawg was lowered to the stage while a recording of his verse on “We The People…” played. The episode’s cold open featured Kate McKinnon as Hillary Clinton covering the late Leonard Cohen’s “Hallelujah” on grand piano before turning to the audience to declare, “I’m not giving up, and neither should you.” Watch both performances below.