Mehldau también viajó durante 18 meses con el saxofonista Joshua Redman.