Complex sentence: He is most notable for his time on The David Letterman Show and work with David Sanborn, Marcus Miller, Carla Bley, Miles Davis, Ruben Rada (on his famous album "Montevideo") and Gil Evans.
Split into simpler sentences: He is most notable for his time on The David Letterman Show and work with David Sanborn. He also did work for Marcus Miller, Carla Bley, Miles Davis, Ruben Rada (on the album "Montevideo") and Gil Evans.