Governor Chris Christie made his first appearance on the Late Show with David Letterman Monday evening and the chat covered Letterman’s tendency to poke fun at the tough-talking governor’s weight.

Christie recited two of the jokes Letterman had made about his weight but said he still had a “deep and abiding love” for the comedian. Before Letterman responded, Christie took out a doughnut from his suit pocket and started eating it.