En 2009 Mehldau también grabó "Highway Rider", un álbum que combinó su trío habitual con músicos invitados y una orquesta de 28 miembros.