After sharing the video for the title track of his new album ? (otherwise known as Blackstar), David Bowie has let us hear a second song from the album. Bowie teased “Lazarus” earlier this week, and now he’s letting us hear the entire grand, majestic six-minute song. Like “?,” it’s an arch, elegant, ambitious track that recalls Bowie’s Berlin era. This one also has some truly spaced-out horns that also, from time to time, make it sound like a mutated version of an old jazz standard. It’s the only song that appears on both the new album and in Lazarus, Bowie’s new Off Broadway musical, and the cast of Lazarus, which includes Dexter star Michael C. Hall, will perform it on Colbert tonight. Hear Bowie’s version of the song below.

? is out 1/8 via Columbia.