Aunque Brad Mehldau es más conocido como compositor e improvisador de jazz, ha realizado varios álbumes que se salen del género del jazz convencional, incluido su Largo de 2001, producido por Jon Brion. Con una textura amplia y una gran escala, presenta conjuntos de instrumentos de viento de madera o metales en varias pistas, así como un gran énfasis en la batería poderosa. En 2010, Nonesuch lanzó su segunda colaboración con Brion, Highway Rider, que incluye actuaciones del trío de Mehldau, el baterista Jeff Ballard y el bajista Larry Grenadier, así como el baterista Matt Chamberlain, el saxofonista Joshua Redman y una orquesta de cámara dirigida por Dan Coleman. Mehldau también orquestó y arregló las quince piezas del álbum para el conjunto.

La colaboración de Mehldau en 2014 con Mark Guiliana, Mehliana: Taming the Dragon, presentó a Mehldau en Fender Rhodes y sintetizadores y Guiliana en la batería y los efectos, tocando doce temas originales, seis del dúo y seis de Mehldau. Su álbum de 2019 Finding Gabriel contó con actuaciones de él en piano, sintetizadores, percusión y Fender Rhodes, así como también voces. Los músicos invitados incluyeron a Ambrose Akinmusire, Sara Caswell, Kurt Elling, Joel Frahm, Mark Guiliana, Gabriel Kahane y Becca Stevens, entre otros.