NEW YORK - Stephen Colbert and his musical nemesis, the Decemberists, will face off again.

The Decemberists announced Monday that they will perform on Comedy Central's "The Colbert Report" on April 27.

Colbert and the band engaged in a mock feud in 2006 after Colbert accused the Decemberists of copying his idea of a fan-created "green screen challenge." The feud culminated in a much ballyhooed "ShredDown" in which Decemberists guitarist Chris Funk took on Colbert in a guitar solo contest.

Colbert claimed victory in one of the show's most star-studded episodes that featured Henry Kissinger, Morley Safer, Peter Frampton and former New York Gov. Eliot Spitzer.