Rumores que Pitt e Jolie começaram um romance na vida real enquanto filmavam, acendeu uma corrida de tablóides no final de 2004 e início de 2005, que apenas aumentaram quando Pitt subsequentemente separou-se de sua esposa, Jennifer Aniston. Tanto Pitt quanto Jolie insistentemente negaram que qualquer romance tenha acontecido. Durante a promoção na mídia para o filme, Jolie requereu que os repórteres assinassem um contrato ameaçando ações legais caso o assunto do "Pitt Affair" fosse abordado. Mais tarde admitiu ser verdade.