“I told one of the other senators, ‘You’re a very pleasant, sweet person. But deep down, the public wants a son-of-a-gun. You’ve got to get stuff done.’”