Hamilton Leithauser, the golden-voiced frontman of the possibly-defunct Walkmen, is about to go solo on Black Hours, the first album he’s recorded on his own, and “Alexandra,” the Rotsam Batmanglij-produced first single, has grown on me like nuts since we first posted it. Last night, Leithauser showed up on TV as a solo artist for the first time, doing musical-guest duties on Conan and giving the world a first look at his nattily dressed backing band. Performing “Alexandra” together, they all sounded great. Watch the performance below.

Black Hours is out 6/3 on Ribbon Music.