"Sen. Allen was a great governor of Virginia--he really was," Stewart told DePuyt. "But his record in the United States Senate was mediocre. And I don't think most people in Virginia think of him as a great United States senator. They think of him as a great governor."
Check out the this clip from the interview.