Reaching number one on both the Billboard Hot 100 chart and the Easy Listening chart, it was the title song for Sinatra's 1966 album Strangers in the Night, which would become his most commercially successful album. The song also reached number one on the UK Singles Chart.
Sinatra's recording won him the Grammy Award for Best Male Pop Vocal Performance and the Grammy Award for Record of the Year, as well as a Grammy Award for Best Arrangement Accompanying a Vocalist or Instrumentalist for Ernie Freeman at the Grammy Awards of 1967.
One of the most memorable and recognizable features of the record is Sinatra's scat improvisation of the melody with the syllables "doo-be-doo-be-doo" as the song fades to the end. This inspired the name for the cartoon canine Scooby Doo. Also the fading of the song was made too early, and many fans lament the fact that Sinatra's improvisation is cut off too soon. For the recently released CD Nothing But The Best, the song was remastered and the running time clocks in at 2:44, instead of the usual 2:35. The extra nine seconds is just a continuation of Sinatra's scat noises.
The track was recorded on April 11, 1966, one month before the rest of the album.
Sinatra despised the song and called it "a piece of shit."