Brimstone is zo een van die films waarin de regisseur een groot deel van zijn ziel stak. Het kostte Nederlands regisseur Martin Koolhoven (Oorlogswinter) jaren om deze eigenwijze western van de grond te krijgen, maar uiteindelijk lukte het hem en kreeg hij ook nog eens steun van internationale klasbakken als Guy Pearce, Kit Harrington en Dakota Fanning.