Hot on the heels of releasing their new album, ‘Girls In Peacetime Want to Dance,' earlier this week, Belle and Sebastian stopped by 'Conan' last night (Jan. 21) for a performance of 'Nobody's Empire.'

The band is strategically placed around the stage with frontman Stuart Murdoch in the center, comfortably at the keys singing the upbeat tune. The rest of the members harmonize along with Murdoch -- we're quickly reminded why we missed this band so much. And it was obvious that Conan O'Brien was just as happy to have them back on the show.

Along with this track, the band premiered 'The Cat With the Cream' last week. Check out their 'Conan' performance above.