While Letterman was giving his swan song over on CBS, most of the other late-night shows still chugged on (though not without paying tribute to the host, at least in Conan’s case), which meant that a presumably deflated viewership tuned in to see the Tallest Man On Earth bring their latest album, Dark Bird Is Home, to the Conan stage. That’s a shame, because Kristian Matsson and the rest of his large live band brought it all to bring the record’s lead single, “Sagres,” to life. Watch below.

Dark Bird Is Home is out now via Dead Oceans.