The pair were invited to score a new adaptation of 'Loin Des Hommes', based on the Albert Camus short story and set in Algeria in the years leading up to independence.
Directed by David Olehoffen, Nick Cave and Warren Ellis supply music which is billed as 'hauntingly beautiful'.
Nick Cave: "Very often a tension can happen between music and picture that is about chance and a kind of unknowingness that can be really amazing. Just by putting together two things that were created in isolation, music and film, suddenly something quite magical can happen."
Check out a preview below.
'Loin Des Hommes' soundtrack will be released on May 18th.