Originally, John Hillcoat approached Nick Cave about doing the soundtrack for a Western, eventually he asked if Cave would write the screenplay as well.
One of the gunmen in the Burns' fort at the beginning is named "Jack Bradshaw". Although the movie's plot was fictitious, there had been a real 19th century Australian "bushranger" (outlaw) by that name.