Histoires de tournage

À la 63e minute du film, Michelle Pfeiffer paraît jeune dans le miroir, alors qu'elle devrait déjà paraître vieille, comme une minute plus tôt, puisqu'elle a déjà perdu son énergie.

Le film est inspiré du roman de Neil Gaiman « Stardust » (1998).

Sarah Michelle Gellar a refusé le rôle principal féminin qui lui était proposé afin de pouvoir passer plus de temps avec son mari Freddie Prinze Jr.

Alex Pettyfer a auditionné pour le rôle de Tristan Thorn.

Dernier film du célèbre acteur britannique Mark Burns, qui incarnait l'évêque. Il est décédé le 8 mai 2007, trois mois avant la première de « Stardust ».

Les droits d'adaptation de la nouvelle fantastique de Neil Gaiman ont d'abord été acquis par le studio Miramax Films dès l'automne 1998. Le projet est resté un certain temps en développement, mais aucune démarche concrète n'a été entreprise et, à l'expiration des droits, ils sont revenus à l'auteur.

Terry Gilliam et Matthew Vaughn ont longtemps été les deux principaux candidats au poste de réalisateur. Le premier a décliné la proposition qui lui avait été faite, car il venait tout juste d'achever le tournage des « Frères Grimm » (2005) et ne souhaitait pas s'engager dans un autre projet féerique. Matthew Vaughn était quant à lui occupé par le film britannique « Layer Cake » (2004) et devait ensuite entreprendre le tournage de l'adaptation cinématographique de comics « X-Men : L'Affrontement final » (2006).

Peu après que Matthew Vaughn se fut retiré de façon inattendue du projet « L'Affrontement final », les négociations entre lui et Neil Gaiman reprirent, à l'issue desquelles l'auteur céda les droits de la future adaptation absolument gratuitement. Cette décision de l'écrivain reposait en grande partie sur le fait qu'il faisait confiance à Matthew Vaughn non seulement comme ami, mais aussi comme quelqu'un qui tient toujours sa parole, ce qui, selon Gaiman, est très rare à Hollywood.

Après avoir discuté au préalable du futur film avec Matthew Vaughn, Neil Gaiman estima que le réalisateur saurait parfaitement mettre en scène les scènes d'aventure et d'action, mais qu'il avait besoin d'aide pour le côté romantique de l'histoire. Afin de compléter son style et de mieux transmettre tous les aspects de la nouvelle féerique, Neil Gaiman présenta à Matthew Vaughn la scénariste Jane Goldman, et tous deux se mirent au travail sur le scénario.

Dans le film, chacune des trois sorcières porte son propre nom, alors que dans le livre elles sont désignées par le nom collectif Lilim et n'ont pas de noms individuels. Elles s'appellent Lamia, Morpho et Empusa, d'après les créatures démoniaques sanguinaires de la mythologie grecque.