"Strangers in the Night" is a song credited to Bert Kaempfert with English lyrics by Charles Singleton and Eddie Snyder. Kaempfert originally used it under the title "Beddy Bye" as part of the instrumental score for the movie A Man Could Get Killed. The song was made famous in 1966 by Frank Sinatra, although it was initially given to Melina Mercouri, who thought that a man's vocals would suit more to the melody and therefore declined to sing it.

Reaching #1 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 became his most commercially successful album. The song also reached #1 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.

In an interview, Avo Uvezian gave an account of the story behind Strangers in the Night, stating that he originally composed the song for Frank Sinatra while in New York at the request of a mutual friend who wanted to introduce the two. He wrote the melody after which someone else put in the lyrics and the song was originally titled "Broken Guitar." He presented the song to Sinatra a week later, but Sinatra did not like the lyrics, so they were rewritten and the song was renamed and became known as Strangers in the Night.

...
Wikipedia