The singer who once sang for Massive Attack and sampled by Iggy Azalea and The Chemical Brothers, is front-and-center at the Tiny Desk.