En 2008, Stewart apareció en el programa de noticias "Democracy Now!" Un artículo del "New York Times" en 2008 cuestionó si él era, en una frase originalmente usada para describir el longevo presentador de noticias "Walter Cronkite", "el hombre más fiable de América".