Earlier this week, Kanye West appeared on the season premiere of BBC Two’s Later … With Jools Holland. We’ve already seen the video of Kanye performing Yeezus single “Bound 2,” and now the full episode has surfaced. Kanye also performed renditions of “New Slaves” and “Blood on the Leaves,” both differing from the album versions: “New Slaves” features piano and Charlie Wilson’s vocals, while “Blood on the Leaves” features backing Auto-Tuned vocals. Check it out below.