Kanye West hasn’t taken the typical album promo route with Yeezus, but he has promoted the album with a few big public appearances, and after his performance at the MTV Video Music Awards, Kanye appeared again tonight on Jimmy Fallon’s show for a performance of “Bound 2.” Earlier today, Fallon tweeted, “.@kanyewest surprises Late Night and performs “Bound 2” w/ @theroots and kills it.” Kanye was joined by Charlie Wilson and The Roots for a pretty straightforward rendition of the song, with one twist, the opening line: “Brandy little sister lame and he know it now/When a real brother hold you down you supposed to drown.”

Kanye’s Yeezus tour starts October 19. See all the dates here. Watch the performance for Jimmy Fallon above.