Watch the rising U.K. star perform intimate renditions of "Blue Lights," "On My Mind" and "Teenage Fantasy" with a full band.

The Nigerian-born, London-based artist gave us everything at his Tiny Desk.