"There was a sense of palpable relief that George [W.] Bush was leaving and that the Republicans had slipped back and that was a wonderful feeling."