Watch the National Perform “Space Invader” on Colbert

David Letterman, who has professed his love for the band, also appeared on the episode of The Late Show