The legendarily dark British singer-songwriter Marianne Faithfull has been making music for 50 years now, and she’s celebrating her five decades in the game by putting together a new scorched-earth album called Give My Love To London. Case in point: Nick Cave wrote the song “Late Victorian Holocaust” for Faithfull, and it sounds a lot like something that could’ve ended up on Cave and the Bad Seeds’ Push The Sky Away, except somehow darker. Bad Seeds members Warren Ellis and Jim Sclavunos played on the album, as did Brian Eno, Ed Harcourt, and Portishead’s Adrian Utley. Cave and Faithfull also co-wrote a song called “Deep Water.” She also worked on the album with songwriters like Roger Waters, Steve Earle, and Anna Calvi, though she wrote most of the songs herself. Below, listen to the stark and menacing “Late Victorian Holocaust.”

Give My Love To London is out 11/11 on Easy Sound.