Chris Christie, David Letterman Chris Christie, David Letterman

New Jersey Gov. Chris Christie made his first appearance on David Letterman's show Monday night and proved the Late Show host isn't the only one who finds humor in Christie's weight.

Pick your favorite TV musical