Jest jednym z najpopularniejszych muzyków jazzowych i choć sam za takiego się uznaje, sławę zdobył przede wszystkim jako znakomicie balansujący na pograniczu jazzu, klasyki i folku twórca muzyki filmowej. Za swego idola uznaje Dizzy Gillespiego. W 1978 roku skomponował muzykę do filmu Children of Sanchez. Ten album, promowany przez mocno latynoski w charakterze utwór tytułowy, przyniósł mu nagrodę Grammy i uznanie szerokich rzesz słuchaczy.