Last night, Baltimore spell-weavers Beach House were the musical guests on Conan, and they played “Somewhere Tonight,” one of the songs from Thank Your Lucky Stars, the second of the two albums that they released in 2015. More than maybe anything else they’ve ever written, that song has a real classic sound to it. They sounded less like a dream-pop band covering their own song and more like a dream-pop band covering some lost classic ’50s country-pop waltz. And they looked cool doing it, too; it’ll take a while to get used to the sight of Victoria Legrand standing in the middle of the stage rather than singing while playing keyboard. Watch the performance below.

Thank Your Lucky Stars is out now on Sub Pop.