"With Bill Clinton, there were things I had to have and things I couldn't have. Clinton had things he had to have and things he couldn't have. And there was space in the middle where you could have a deal."