Junto con el colaborador David Hartley, Sting compuso ocho intrincadas canciones vinculadas con la trama original y los personajes.