Sampha made his solo network T.V. debut last night, with Stephen Colbert welcoming him to perform new single "Blood On Me" on The Late Show. Backed by a three-piece band, including Kelsey Lu, the British musician gave an emotional performance that also saw him bust out a few dance moves. Earlier this week Sampha announced the first details of his long-awaited debut album, Process. Check out the Colbert performance above and revisit Sampha's FADER cover story here.