"The Colbert Report" (10:30 p.m., Comedy Central) Music group the Decemberists.
"Late Show With David Letterman" (10:35 p.m., Channel 2) Actor Matthew Fox; comedian Carol Leifer; music group the All-American Rejects.