The Democratic senator’s dating history has made headlines because he was in a relationship with A-list actress Rosario Dawson.