Mehldau has performed with many renowned artists, including Pat Metheny, Wayne Shorter, Larry Grenadier, Peter Bernstein, Jeff Ballard, Joshua Redman, Christian McBride, Michael Brecker, Chris Potter, Kurt Rosenwinkel, Brian Blade, Jimmy Cobb, classical vocalists Renée Fleming and Anne Sofie von Otter, and singer-songwriters Chris Thile, John Mayer and Elliott Smith.