Frank Sinatra was married four times and had at least six other notable relationships in between. He had three verified ...