Stephen Colbert, Jimmy Fallon fight over ice cream flavors (VIDEO)

(CBS/AP) NEW YORK - Stephen Colbert and Jimmy Fallon are having a fight. A food fight. The late night comedians are at war over ice cream.

(Click through to see Fallon and Colbert battle.)

Colbert and Fallon faced off on Thursday's "The Colbert Report" in a mock feud over their respective Ben & Jerry's flavors. The ice cream maker years ago named "Americone Dream" for Colbert, while earlier this week "Late Night Snack" was unveiled for Fallon, host of "Late Night" on NBC.

The two traded insults, with Fallon claiming Americone Dream was merely a "palate cleanser for 'Tosh.0.'" Colbert said "Late Night Snack" was "pretty good - for 12:30" and compared it to a Fallon "Saturday Night Live" sketch: "Halfway through, you break down laughing and you can't finish it."

The two sought backup, yelling "Lead-ins assemble!" Jay Leno didn't show, but Jon Stewart did. Armed with a bat, the trio of late-night hosts resembled a similar throw-down between Colbert, Stewart and Conan O'Brien during the 2007-2008 writers strike.

Colbert and Fallon attempted an ice cream eating contest. But when brain freeze set in, they instead settled for a sing-along.