"Strangers in the Night" is a popular 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 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 became 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. It became a gold record.

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." After presenting the song to Sinatra a week later, Sinatra did not like the lyrics, so the lyrics were rewritten and the song was renamed and became known as Strangers in the Night.

...
Wikipedia