On Tuesday night, Cold War Kids performed their latest single “Complainer” in the great big Ed Sullivan theatre at the Late Show with Stephen Colbert.

Cold War Kids recently released their new album New Age Norms Vol. 1, the first in a trilogy. No word yet on when we can expect Vol. 2 and 3.