Nick Cave & The Bad Seeds are in New York City for a two-night stand at the Beacon Theatre, and between those two gigs, managed to slip in a rare late-night TV appearance, performing the haunting song “Rings of Saturn” off the band’s new Skeleton Tree album on “The Late Show with Stephen Colbert” last night.

Nick Cave & The Bad Seeds today announced a sprawling new best-of collection that’s “designed to be a way into three decades of music making” and which will be released in multiple formats: a standard 2CD set, a triple LP collection, a deluxe 3CD/1DVD version and a super-deluxe edition that adds a 256-page hardback book.