By Kyle Anderson
Updated May 11, 2015 at 03:49 PM EDT
Andrew Whitton

Last year, while Nick Cave was promoting 20,000 Days On Earth, the exquisitely-executed semi-biographical essay film of which he was the subject, he talked about his film career as something that had very much happened by accident. “I have a love of cinema,” Cave told EW. “I have a love of watching movies. I have a lot of favorite films. But I’ve always just loved to sit and watch movies. I’ve done it all my life, and I’ve watched millions of films. But really I had no interest in getting into the film world particularly.”

That all changed when he was first approached by John Hillcoat, the director who brought to life the Cave-penned scripts for the films The Proposition and Lawless. Since then, Cave has worked fairly steadily in the film world, both as a writer and, alongside chief collaborator and fellow Bad Seed Warren Ellis, as a composer of soundtracks and scores (their work on The Assassination of Jesse James by the Coward Robert Ford is particularly sharp and engrossing).

Cave and Ellis’ latest effort is the soundtrack to the film Far From Men, the just-released film directed by David Oelhoffen and starring Viggo Mortensen. The film, which is adapted from a short story by legendary French writer and philosopher Albert Camus, takes place in a small Algerian village during the Algerian War and follows the unusual bond between a French teacher (Mortensen) and a dissident (Reda Kateb). The soundtrack melds perfectly with the desolation of the film’s locations and the sudden disorienting bursts of violence that erupt during war time.

Stream the entirety of the soundtrack below, along with select scenes from Far From Men.

Far From Men is in select theaters now, and the soundtrack album will be available on May 19, and you can pre-order it here.