David Letterman is doing the unthinkable: He's appearing on someone else's show. On Nov. 8, the Late Show host will be a guest on Live With Regis and Kelly. "I think it's nice that he visits our show once every 10 years," Reege told the Associated Press.