Experimental gospel-punks Algiers just released their new album There Is No Year last month. And last night, they made their network television debut, delivering a soulful, powerful performance of lead single “Dispossession” on The Late Show With Stephen Colbert. Watch below.

There Is No Year is out now via Matador.