Death Cab for Cutie performed on The Late Show with Stephen Colbert last night. Watch the clip below.