New Orleans' native son brought his musical Gumbo — and a 10-piece orchestra — to the Tiny Desk for some well-seasoned soul and a lesson in creative freedom.