For years, the otherworldly vocals of the UK singer Sampha have been adding texture to songs from people like Drake, Kanye West, and Frank Ocean. But now, Sampha is getting ready to release a solo album and step out on his own, and he shared his excellent new single “Blood On Me” earlier this week. Last night, he made his TV debut — as a solo artist, anyway — doing musical-guest duties on the Late Show With Stephen Colbert. Along with a great band, he sang a percussive and intense version of “Blood On Me.” It’s a great performance, and it proves, pretty conclusively, that this guy was not meant to be a backup singer. Check it out below.

Sampha’s album Process is coming sometime later this year.