Mostrando un creciente interés en el cine, Nick Cave escribió el guion y la música para "The Proposition", un western de magnitudes líricas y poéticas sobre amor y violencia en el "outback" australiano.