The National Perform on Colbert 7 months ago•Jason Tate• Comments The National performed “You Had Your Soul With You” last night on Colbert.