During a career that spanned more than half a century, Haden also collaborated with Kenny Barron, Carla Bley, Paul Bley, Michael Brecker, Alan Broadbent, Don Cherry, Alice Coltrane, John Coltrane, Jack DeJohnette, Keith Jarrett, Brad Mehldau, Paul Motian, Dewey Redman, Archie Shepp, and Ernie Watts.