Talk show host David Letterman versus New Jersey Governor Chris Christie..who ya got? Christie will appear on Letterman’s CBS talk show Monday night. Letterman admits that he’s made quite a few jokes about Christie’s weight over the past few years. This will be Christie’s first appearance on “Letterman”; he’s done gigs on “Saturday Night Live”, “The Daily Show”, and Jimmy Fallon.