This song originated in 1947, but didn’t catch on. The lyrics were rewritten and Sinatra recorded it in 1953. It has been performed by many of the greats… including Coltrane in 1963 and Sonny Rollins in 1964.