Mehldau también tocó como sideman con una gran variedad de músicos alrededor de este tiempo.