På midten av 60-tallet besøkte Humperdinck Bert Kaempfert i hans residens i Spania og ble tilbudt tre sangarrangementer – «Spanish Eyes», «Strangers in the Night» and «Wonderland by Night». Vel tilbake i London spilte han inn alle tre sangene. Da han så at «Strangers in the Night» hadde potensial, så spurte han sin manager Gordon Mills om den kunne bli sluppet som singel. Men dette ble avslått fordi sangen hadde allerede blitt forespurt av Frank Sinatra.