Back when many of us first fell in love with them, Belle And Sebastian live shows were rare and magical things, like unicorn sightings. And even though it’s nothing new, it’s still striking to see the band operating as a professional touring live act, the type who hits the late-night TV circuit when their new album drops. But that’s what they are now. They released Girls In Peacetime Want To Dance on Tuesday, and last night, they were on Conan, playing the jaunty single “Nobody’s Empire.” Frontman Stuart Murdoch wore a fedora and a deep V-neck and an in-ear monitor — a total Adam Levine ensemble — and he still somehow came off charming. Charm is a quality that will always stay with this band, whatever happens. It’s oddly endearing, for instance, that Murdoch seems to need musical notation in front of him when he plays keyboard. And the band still sounds lush and warm and great live. Watch the performance below.

Girls In Peacetime Want To Dance is out now on Matador. Conan’s last three musical guests: Run The Jewels, Sleater-Kinney, and now Belle And Sebastian. Pretty good!