In July 2005, composer Tyler Bates began work on the film, describing the score as having "beautiful themes on the top and large choir," but "tempered with some extreme heaviness."
The score has caused some controversy in the film composer community, garnering criticism for its striking similarity to several other recent soundtracks, including James Horner and Gabriel Yared's work for the film Troy.