I spoke with Mendoza about his solo work, his thoughts on composing and arranging, his recent collaborations with Zawinul, Mitchell and Björk, and a good deal more.