Stephen Colbert may be being "truthy" when he says an appearance on his show boosts politicians' popularity. Credit: Martin Crook/Comedy Central