Although I love the Frank Sinatra version of this song... nobody holds a candle to Miss Peggy Lee as she delivers the goods surrounded by... well, take a look at this video from 1959 and enjoy for yourself.
And check out these downloadable versions... including one by the inimitable Nina Simone: