A few months ago, Hiss Golden Messenger released a new album, Hallelujah Anyhow, and last night M.C. Taylor brought his folk band to the Late Night With Seth Meyers stage. He performed “Domino (Time Will Tell)” while flanked by two background singers and some horns. Watch below.

Hallelujah Anyhow is out now via Merge.