The Daily Show
コルベアは同じ頃、再びエイミー・セダリスとポール・ディネロと共に、コメディ・セントラルのために新しいシリーズ『ストレンジャーズ・ウィズ・キャンディ』(":w:Strangers with Candy")の構想を練っていた。コメディ・セントラルはこのシリーズを1998年より放映した。コルベアはその時すでに『ザ・デイリー・ショー』に出演していたため、『ストレンジャーズ・ウィズ・キャンディ』への出演を減らし、また『ザ・デイリー・ショー』も年に12回の撮影となった。