A mediados de 2002, entre los rumores de que David Letterman iba a trasladarse de CBS a ABC cuando su contrato se extinguiera, se rumoreaba que Stewart sería el reemplazo de Letterman en CBS.