Nick Cave had to overcome heavy heroin and alcohol addictions in 1999–2000 before starting work on the album.

It featured guest appearances by Kate & Anna McGarrigle and was met with mostly positive reviews.

[1] All tracks are written by Nick Cave, except where noted.A limited-edition version included a bonus disc with two extra tracks, plus multi-media CD-ROM files (the 2 bonus tracks also appeared on the UK double 12" vinyl pressing of the album): The bonus disc also includes an enhanced section featuring lyrics, photo gallery, biography, album discography, interview, and internet links.

In 2019, Greek artist Stefanos Rokos, presented his artistic approach to the album "No More Shall We Part" by Nick Cave & The Bad Seeds, an art exhibition that started its journey in Greece and travelled to Antwerp, Belgium.

I feel they are very close to the way I write lyrics – intense bursts of memory, ecstatic detail, sudden erotics, esoteric imagery; the forging of frozen narratives that hover about like dreams, haunted and strange and life-affirming."