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