El interés de Mehldau en las figuras del romanticismo alemán del siglo XIX, incluyendo a Brahms, Schubert, y Schumann, influenció su primer lanzamiento de piano solo, "Elegiac Cycle", que fue registrado en 1999 y quebró la secuencia de grabaciones del trío bajo su nombre.