The B-side featured a cover version of David Bowie's "Starman", which had originally been recorded for a Sirius Radio tribute broadcast organised by Howard Stern and Tony Visconti.

Violin and accordion was performed by Madison, Wisconsin-based session musician Chris Wagoner, while piano parts were provided by Garbage member Duke Erikson.

[5] The single artwork incorporates an engraving by Henry Adlard, which was published in Eliza Cook's 1840 book Melaia; and Other Poems accompanying a piece titled "The Mourners".

[6] On May 22, 2020, John Doe performed a folk arrangement of "Destroying Angels" acoustically as part of an hour long live-stream to benefit the Health Alliance for Austin Musicians organisation.

[9] On September 4, 2018, "Starman" was debuted live in Edinburgh, Scotland and was the set-closer for the first seven 20 Years Paranoid dates, before it was replaced by "No Horses" and "Cherry Lips" for the remainder of the tour.