At the time of this writing, the Recall is already back on.
It wasn't at the time this aired, though.
This is from the September 16, 2003 program.
Stephen Colbert On Recalling the Recall (Small - 10 MB)
The Daily Show (The best news on television.)
Thank you so much for posting these clips. They're my only TDS when I'm away from home, and seeing clips online gives me just enough Jon Stewart to carry on.