Christie is to appear on Monday's edition of the late-night chat show.
"Gov. Christie, the outspoken 55th and current Governor of New Jersey, was elected to the office in November 2009 and has gained attention on the national stage for delivering the keynote address at the 2012 Republican National Convention and for his response to the devastation throughout his state following Hurricane Sandy," CBS said in a release. "Letterman has made Gov. Christie and his weight the brunt of many a joke on the 'Late Show.'"
At a press conference in October 2011, the governor addressed comedians' jabs at his weight.
"I think, for me, their job is to be funny, and if one of the things they want to make fun of is my weight, then, you know, it's fair game," Christie told reporters. "I'm a public figure, so they can make fun of it. All I care about is that they actually are funny, you know, so that I can at least laugh about it while they're mocking me."