A musical seeker since childhood, the 73-year-old’s journeys have taken him from lessons with Cecil Taylor to a formative tour of Africa and now work with the Outkast star. He explains why he’s still chasing the next chapter