Bill Clinton left office with a more than 60% approval rating.