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.""