También se tiene constancia de que Sinatra mantuvo una gran amistad con Lucky Luciano, el considerado padre del crimen organizado, a quien visitó en La Habana en un par de ocasiones y posteriormente en su exilio en Sicilia.