The singer and songwriter made a special trip from Nigeria to the Tiny Desk for a performance of his Afro-fusion hits.