Covers:

1952:

Frank Sinatra [vocal version; lyrics: Joseph McCarthy; his last release for Columbia]

1965:

Sammy Davis Jr.

1968:

Nancy Wilson

2009:

Fiona Apple

2015:

Bob Dylan [bringing Sinatra's 30-something arrangement back to his own 5-piece band, while the original was just piano, bass & drums]