Strangers in the Night marked Frank Sinatra's return to the top of the pop charts in the mid-'60s, and it consolidated the comeback he started in 1965. Although he later claimed he disliked the title track, the album was an inventive, rich effort from Sinatra, one that established him as a still-viable star to a wide, mainstream audience without losing the core of his sound. Combining pop hits ("Downtown," "On a Clear Day [You Can See Forever]," "Call Me") with show tunes and standards, the album creates a delicate but comfortable balance between big band and pop instrumentation. Using strings, horns, and an organ, Nelson Riddle constructed an easy, deceptively swinging sound that appealed to both Sinatra's dedicated fans and pop radio. And Sinatra's singing is relaxed, confident, and surprisingly jazzy, as he plays with the melody of "The Most Beautiful Girl in the World" and delivers a knockout punch with the assured, breathtaking "Summer Wind." Although he would not record another album with Riddle again, Sinatra would expand the approach of Strangers in the Night for the rest of the decade.
- Stephen Thomas Erlewine - allmusic.com
