Late Show with David Letterman

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