'The Nightly Show' host ended his Tuesday show with a special thank-you to Jon Stewart, who announced that evening that he'll be leaving 'The Daily Show' within the year.
