Though there are some jazz musicians who can get the best out of anyone they play with — most notably Sonny Rollins and Dexter Gordon — many do their best work when they have a solid and consistent band behind them.
The latest example of this is Andando El Tiempo (CD, digital), the second and slightly better album from the trio of pianist Carla Bley, saxophonist Andy Sheppard, and bassist Steve Swallow.