Jon Stewart, Marv Albert, Jim Gaffigan

""David Letterman's Countdown to the Millennium,"" Day 2: Paul declares that he will mention a millennium-related fun fact every day for the rest of the year. Also, Jon Stewart promotes the recently overhauled talk show ""The Daily Show.""