The National just released their latest album, Trouble Will Find Me, and have been busy making appearances in support of the new record. Last night the band stopped by “The Colbert Report,” where they chatted with host Stephen Colbert before diving into two performances. First up they played “Graceless” for the actual broadcast, followed by “Sea Of Love,” which they performed for a web exclusive. Check out a replay of “Graceless” above, and click here for “Sea Of Love.”