And yes, he's had multiple girlfriends Lindsey Graham’s new self-published memoir ... “I’ve never married. I guess I attribute that to timing, too,” writes the 59-year-old South Carolina ...