On 's first major-label effort, and first vocal studio album in ten years, he performs a set of including 's and After starting out with a wild stage act and unusual costumes, has evolved into a vocal stylist and piano virtuoso, which makes the idea of doing this sort of material appealing. And he does it well, turning out a leisurely duet with on that won a Grammy (Best Jazz Vocal Performance, Duo or Group), and giving sad feeling to Maybe he has changed since the days, but even a mellowed is a tasty one. ~ William Ruhlmann