John Fordham ha descrito las composiciones de Mehldau como "tapicerías en miniatura de lirismo tenso y giros sorprendentes".