He did an album in perhaps 1993 called "Steppin Out" that has excellent performances and fantastic sonics.
Around the same time, he issued an album dedicated to Sinatra that is sonically less impressive, but the songs and performances are lovely.
There are a million earlier albums to choose from. I frankly can't get too worked up about the Bill Evans colloboration.