Covers:

1952:

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

1960:

Brook Benton

1963:

Jimmy Scott

1965:

Sammy Davis Jr. [with Count Basie]

1968:

Nancy Wilson

1987:

Mathilde Santing

2002:

Susannah McCorkle

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]