Earlier this week, Band Of Horses taped a 45-minute set for the Live On Letterman webcast. And last night, they came through the Late Show itself, playing their surging and relentlessly pleasant new single "Knock Knock." Watch the performance below. [videoembed size="full_width" alignment="center"][/videoembed] Band Of Horses' new album Mirage Rock is out now on Columbia.