Originalmente, Russell Crowe foi contratado para o papel principal, mas foi substituído por Brad Pitt pois estava com a agenda lotada.
Este é o primeiro de dois filmes da DreamWorks em que Thiago Lacerda dubla. O posterior foi Megamente (2010). Curiosamente, em ambos os filmes seu personagem foi dublado por Brad Pitt na versão original.
Michelle Pfeiffer aceitou o papel de vilã a pedido dos seus filhos.
Brad Pitt e Catherine Zeta-Jones só se encontraram na estreia do filme.