 The Decemberists' response was to challenge Stephen Colbert to a guitar solo showdown on December 20, 2006, on "The Colbert Report".On January 19, 2007, The Decemberists premiered an alternate music video of "O Valencia!