Como la producción anterior de la compañía, "Waterworld" (1995), había sido un fracaso comercial, Gilliam se vio obligado a convencer a Willis de reducir su paga.