The appearance from the former Late Night and Late Show host offered a reunion with bandleader Paul ... Tonight Show visit was one of two late-night pop-ins Monday. Former Daily Show correspondent ...