Strangers in the Night was released in May 1966 by Reprise Records, reaching number one on the Billboard 200 chart. The album marked a commercial comeback for Sinatra after a period of lesser success, driven by the title track which became a worldwide hit.
Recording took place at Reprise Studios in Hollywood, California, under the production of Jimmy Bowen. The arranger and conductor was Ernie Freeman, who created a modern orchestral sound incorporating pop and easy listening elements, moving away from the jazzier style of Sinatra's earlier works.
The album includes covers of popular songs of the era, such as 'Summer Wind' and 'All or Nothing at All', and solidified Sinatra's reputation as a versatile performer. The title track won a Grammy Award for Best Male Vocal Performance in 1967.