O le faaaliga debuted i le aso 30 Aokuso, 1993, ma sa gaosia e le kamupani tuuina a Letterman, i le lalolagi atoa ofuvae, ma CBS Televise Studios. O le faaalia o le faatonu musika ma taitai o le fale vaega, o le CBS Orchestra, o Paul Shaffer. O le ulu tusitala o Matt Roberts ma le announcer sa muamua Bill Wendell, ona Alan Kalter. O le tele o polokalame US tuai-po, faatulagaina Faaali Mulimuli lona lua i le aofai o tagata matamata i le taimi ma le lona tolu i le aofai o vaega i le taimi. I le tele o maketi US faaalia ea mai 11:35 pm i le 12:37 am. ma le Pasefika Sasae Taimi, ma faamaumauina Aso Gafua e ala i Wednesdays i le 4 pm, 3:30 pm i le lalolagi atoa ofuvae, ma CBS Television Studios. O le Faaali Mulimuli Taimi Mulimuli o le mea na tupu i le taimi lava lea e tasi o le tausaga, na tuu i luga o lona tulaga lona lua i le va o le faaali mulimuli o le faaaliga i le afiafi tuai po i le Aso Tofi ma le
Stephen Colbert