It does not get any better than this ..Yes Brad Mehldau produced this album as a tribute to Sinatra who died around the time this allbum was recorded. Here is Sinatra with the original.
What did Frank Sinatra say about Bewitched, Bothered and Bewildered?
Frank Sinatra: This is one of the finest things I’ve done in the entire career.
Frank Sinatra: This is a Richard Rodgers and Lorenz Hart song, Nelson’s Riddle orchestration. One of the best songs written, any language.
Frank Sinatra: I recently made a picture called Pal Joey with Kim Novak and Rita Hayworth. We had a song the the picture that, i think , is one of the finest Rodgers and Hart songs in their entire catolog. (1958-06-14)