Despite some unexpected gear problems, the soulful R&B artist and his band locked-in and played a phenomenal set behind the Tiny Desk.