In 2017, John Doe and Excene Cervenka had performed as the opening act for Blondie and Garbage's Rage and Rapture tour of North America. In early 2018, Garbage drafted both into the recording studio to write and produce a new track. Shirley Manson later described "Destroying Angels" as a "murder ballad". Doe performed bass guitar on the song. Violin and accordion was performed by Madison, Wisconsin-based session musician Chris Wagoner, while piano parts were provided by Garbage member Duke Erikson. "Destroying Angels" was engineered and mixed by Billy Bush at Red Razor Sounds inAtwater Village. The "Destroying Angels" single was pressed to magenta and white 7" vinyl and limited to 3,000 units. Due to label restrictions, this single was only distributed within North America. 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". On January 4th, 2019, the digital version of the single was released worldwide.
"Starman"
Long-time fans of David Bowie, Garbage had been sound-checking both "Starman" and "Wild Is the Wind" live on their Strange Little Birds tour. "We opted for "Starman" because Bowie was the ‘Starman’ who blew our minds," recalled the band later. "Starman" was recorded at Red Razor Sounds and GrungeIsDead, Butch Vig's home-studio overlooking Silverlake, near Atwater, Wisconsin. The Howard Stern Tribute to David Bowie broadcast on February 9th, 2018. As one of the first musical artists that Howard Stern had gotten into, he explained " was always evolving, he was always on top of things, he was just a great musician and a great songwriter and a great singer. I want to make sure that people remember David Bowie." Bowie producer and friend Tony Visconti added: "“David Bowie’s lasting influence on music, past, present, and future is absolutely phenomenal. He will be played a hundred years from now... I’m glad we can share these fantastic interpretations of his songs. The people who rose to the occasion for the Howard Stern tribute did an amazing job." As well as Garbage, twenty-four other artists submitted cover versions, including Lisa Loeb, Biffy Clyro and Billy Corgan. 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.
