New Jersey Governor Chris Christie makes an appearance on the Late Show with David Letterman.