The Decemberists stopped by Conan last night to perform “Make You Better,” the lead single from their forthcoming new album What A Terrible World, What A Beautiful World. The last time the band appeared on a late-night show was back in 2011 when they performed two The King Is Dead tracks on Kimmel. Watch their Conan appearance below.

What A Terrible World, What A Beautiful World is out 1/20 via Capitol.