Strangers In The Night marque le retour de Sinatra au sommet du classement Billboard en 1966, grâce à un mélange de tubes big band et pop. Certifié disque de platine, il s'agit du dernier album de Sinatra avec Nelson Riddle. Le titre éponyme a remporté un Grammy Award dans la catégorie Enregistrement de l'année.