From the moment we found Colin Meloy busking on a street corner in Brooklyn a couple of months ago, we've been really excited about the Decemberists' new album, slated for an early 2015 release.

A little over a week after debuting their video for 'Make You Better,' starring the hilarious Nick Offerman, the band brought the track to the 'Conan' stage last night (Dec. 3). Check out the performance above.

Just as comfortable as he was busking unplugged, Meloy and his Decemberists crew played as if they've never taken a break. Clearly a fan, Conan O'Brien was more than happy to greet the band, who've played the show in the past.

'Make You Better' is the latest single off the band's first album in four years, 'What a Terrible World, What a Beautiful World,' which will release on Jan. 20 via Capitol Records. They will also be heading out on a major world tour set to kick off in February.

Colin Meloy Busks 'Make You Better' In Brooklyn