Historias del rodaje

En el minuto 63 de la película, Michelle Pfeiffer parece joven en el espejo, aunque debería verse ya mayor, como un minuto antes, puesto que ya ha perdido su energía.

La película está basada en la novela de Neil Gaiman «Stardust» (1998).

Sarah Michelle Gellar rechazó el papel femenino principal que le ofrecieron para poder pasar más tiempo con su marido, Freddie Prinze Jr.

Alex Pettyfer hizo una prueba para el papel de Tristan Thorn.

Última película del conocido actor británico Mark Burns, que interpretó el papel del obispo. Falleció el 8 de mayo de 2007, tres meses antes del estreno de «Stardust».

Los derechos para la adaptación cinematográfica de la novela fantástica de Neil Gaiman fueron adquiridos inicialmente por el estudio Miramax Films en otoño de 1998. Durante algún tiempo el proyecto estuvo en fase de desarrollo, pero no se dio ningún paso real y, tras expirar los derechos, volvieron al autor.

Durante mucho tiempo, Terry Gilliam y Matthew Vaughn fueron los dos principales candidatos al puesto de director. El primero rechazó la oferta que se le hizo porque acababa de terminar el rodaje de «Los hermanos Grimm» (2005) y no quería comprometerse con otro proyecto de cuento de hadas. Matthew Vaughn estaba en ese momento ocupado trabajando en la película británica «Layer Cake» (2004) y más tarde debía empezar a rodar el cómic «X-Men: La decisión final» (2006).

Poco después de que Matthew Vaughn abandonara inesperadamente para todos el trabajo en «La decisión final», se reanudaron las negociaciones entre él y Neil Gaiman, como resultado de las cuales el autor cedió los derechos de la futura adaptación cinematográfica de forma totalmente gratuita. Esta decisión del escritor se basó en gran medida en que confiaba en Matthew Vaughn no solo como amigo, sino también como una persona que siempre cumple su palabra, lo que, según Gaiman, es algo muy poco frecuente en Hollywood.

Tras discutir previamente la futura película con Matthew Vaughn, Neil Gaiman consideró que el director sabría dirigir perfectamente las escenas de aventuras y de acción, pero que necesitaba ayuda con el lado romántico de la historia. Para complementar su estilo y transmitir mejor todos los aspectos de la novela de cuento de hadas, Neil Gaiman presentó a Matthew Vaughn a la guionista Jane Goldman, y ambos se pusieron a trabajar en el guion.

En la película, cada una de las tres brujas tiene su propio nombre, mientras que en el libro se las denomina con el nombre colectivo Lilim y no tienen nombres propios. Se llaman Lamia, Morfo y Empusa, en honor a las sanguinarias criaturas demoníacas de la mitología griega.