Afin que Russell Crowe et Nicole Kidman puisse faire partie de ce film à petit budget, leurs disponibilités étant limitées, le tournage avait été fixé à une date précise. Certains éléments de la préproduction avaient été faits rapidement afin de rencontrer les délais, mais malheureusement, le temps était insuffisant.
Peter Rice, le président de Fox Searchlight Pictures, s’est exprimé ainsi : « Après avoir consulté tous les éléments de la démarche créative, nous nous sommes rendus compte que le scénario n’est pas ce que nous voudrions qu’il soit. Pour cette raison, nous avons décidé de retarder le tournage ».
Russell Crowe, Nicole Kidman, le réalisteur Jocelyn Moorhouse et le producteur Uberto Pasolini ont par la suite déclaré : « Malgré les efforts de tous, le scénario de Eucalyptus nécessite plus de travail. Malheureusement, nos disponibilités nous empêchent de poursuivre le projet pour l’instant. Ainsi, nous avons décidé de retarder le tournage afin d’avoir plus tard les fondations solides pour continuer. Le retard n’efface en rien notre désir de mettre à l’écran le merveilleux roman australien de Murray Bail. Nous sommes confiants que, lorsque le temps sera venu, notre équipe talentueuse d’Australiens trouvera le moyen de reprendre le projet ».