Brad Mehldau

I heard this guy for the first time in my car on the radio last week. I'm kicking myself because I had a chance to see him at the Montreal Jazz Fest last year. At first I thought it was some late 70's Herbie Hancock. They played his trio's version of the Beatle's, 'She's Leaving Home' and it was awesome. Can anyone who might like this jazz artist recommend some of his music? I'm very interested.