In honor of Late Show's 800th episode, Dave introduces "Where Are They Now?" pieces describing the whereabouts of Bernie Kopell, Howie Mandel, Olivia Newton-John, and Bill Clinton. Also, the Spice Girls perform "Who Do You Think You Are."