La bande originale du film devait initialement être écrite par James Horner, qui avait composé la musique de trois des précédents films réalisés par Mel Gibson ("L'Homme sans visage", "Braveheart", "Apocalypto"). Le décès accidentel de celui-ci en juin 2015 oblige le réalisateur à se tourner vers un autre compositeur. Mel Gibson choisit alors John Debney, qui avait signé pour lui la musique de "La Passion du Christ" en 2004. Mais un mois avant la première du film au festival international du film de Venise en , la partition écrite par John Debney est finalement rejetée, et Rupert Gregson-Williams se voit confier la tâche de composer en quelques semaines seulement la musique présente dans le film. Le film est dédié à la mémoire du compositeur James Horner.