Erstwhile Walkmen leader and Vampire Weekend sonic consigliere Hamilton Leithauser and Rostam Batmanglij are releasing their collaborative album I Had A Dream That You Were Mine next week, and they promoted it last night with a visit to The Late Show With Stephen Colbert. The duo played a rousing version of “A 1000 Times,” a song so good I can forgive its ridiculous title syntax. Watch below.

I Had A Dream That You Were Mine is out 9/23 on Glassnote.