His voice has a bit of a Sinatra-ish quality to it -- or maybe it's his tone and mannerisms. I don't like that kind of music much (mid-century pop, especially with strings) but these tracks are okay, I guess. I've heard "Nature Boy" before but annoyingly I can't remember where. I remember thinking of Ric Flair when it came on but that's no help.
Glad you like the Pres & Teddy album. Mine has just the one bonus track. You see places that say that Lester was never the same after the war but most of what I have of his is postwar and I really don't hear any ruined or devastated playing.
Goddammit Firefox for Android crashes all the damn time (and sometimes makes you restart your phone to play YouTube videos). I've tried Chrome but that has a nightmarish autocorrect that really has a mind of its own and which is hard to override.