Di Novi had previously worked with Tim Burton on "Edward Scissorhands", "Batman Returns" and "The Nightmare Before Christmas", and a deal was struck with Lehmann as director and Burton and Di Novi producing.