L'approche passionnée du piano de Brad Mehldau se ressent dans ses collaborations éclectiques. Qu'il accompagne le bassiste Charlie Haden sur « American Dreams » ou participe en outre aux opus du guitariste Kurt Rosenwinkel et du saxophoniste Joshua Redman, il se révèle en maître du hard bop. Ce qui ne l'empêche pas d'offrir ses mélodies au bluesman Willie Nelson ou au rockeur Scott Weiland.