Posteriormente, mientras aún se estaba recuperando de la cirugía, Letterman revivió la tradición nocturna que virtualmente había desaparecido en la televisión de la red durante la década de 1990 de los "anfitriones invitados" al permitir que Bill Cosby , Kathie Lee Gifford , Dana Carvey , Janeane Garofalo y otros presentaran nuevos episodios.