“I remember when Tony Blair came into office, and there was a sense I was thinking, 'Well, what on Earth am I going to do now?' until I realized that's exactly what he was thinking.”