En 2006 Mehldau también tocó en el último álbum del saxofonista Michael Brecker, "Peregrinación".