 Upon the show's cancellation, Colbert was cast for "The Daily Show" by co-creator Madeleine Smithberg.This was thanks to his performance as a nauseated waiter on "The Dana Carvey Show".Colbert appeared as a correspondent on "The Daily Show" between 1997 and 2005.