Frank Sinatra detestava tanto a música a ponto de chamá-la de "uma porrada de merda" e "a pior foda de música que eu já ouvi", embora ela tenha lhe rendido seu primeiro sucesso número um em onze anos.

A improvisação de scat de Sinatra com as sílabas "doo-be-doo-be-doo" ao final da faixa foi a inspiração direta para a criação do nome do personagem de desenho animado Scooby Doo.

Muitos fãs sempre lamentaram que a versão original de 1966 cortasse abruptamente o scatting de Sinatra, fato que levou o lançamento em CD Nothing but the Best a incluir dez segundos a mais da gravação apenas para estender essa parte.

A faixa garantiu a Sinatra três prêmios Grammy em 1967, incluindo o de Better Male Pop Vocal Performance, Gravação do Ano e Melhor Arranjo Acompanhando um Vocalista ou Instrumentista para Ernie Freeman.

Originalmente, a melodia era instrumental e fazia parte da trilha sonora do filme A Man Could Get Killed, onde Kaempfert a utilizava sob o título "Beddy Bye" antes que as letras em inglês fossem adicionadas.

A contratação de muziantes de alto nível para a gravação incluiu Glen Campbell tocando guitarra rítmica e Hal Blaine na bateria, contribuindo para o som que virou o título do álbum comercialmente mais bem-sucedido de Sinatra.