​Black Hours drops on 2 June, with the singer running through “Alexandra” on the late-night show. Meanwhile, his bandmate Walter Martin is currently streaming his very own solo album right now, a release that Leithauser himself features on.

Watch this performance of “Alexandra” beneath, with new b-side “In The Shallows” also streaming below.