Geschichten vom Set

In der 63. Minute des Films wirkt Michelle Pfeiffer im Spiegel jung, obwohl sie bereits alt aussehen müsste, wie eine Minute zuvor, da sie ihre Energie bereits verloren hat.

Der Film basiert auf dem Roman „Stardust“ (1998) von Neil Gaiman.

Sarah Michelle Gellar lehnte die ihr angebotene weibliche Hauptrolle ab, um mehr Zeit mit ihrem Ehemann Freddie Prinze Jr. verbringen zu können.

Alex Pettyfer wurde für die Rolle des Tristan Thorn getestet.

Der letzte Film des bekannten britischen Schauspielers Mark Burns, der die Rolle des Bischofs spielte. Er starb am 8. Mai 2007, drei Monate vor der Premiere von „Der Sternwanderer“.

Die Verfilmungsrechte an Neil Gaimans märchenhafter Novelle erwarb das Studio Miramax Films ursprünglich bereits im Herbst 1998. Eine Zeit lang befand sich das Projekt in der Entwicklung, doch es wurden keine konkreten Schritte unternommen, und nach Ablauf der Rechte fielen diese wieder an den Autor zurück.

Als zwei Hauptanwärter auf den Regiestuhl galten lange Zeit Terry Gilliam und Matthew Vaughn. Ersterer lehnte das Angebot ab, da er gerade zuvor die Dreharbeiten zu „Die Brüder Grimm“ (2005) abgeschlossen hatte und sich nicht noch an ein weiteres Märchenprojekt binden wollte. Matthew Vaughn war zu dieser Zeit mit der Arbeit an dem britischen Film „Layer Cake“ (2004) beschäftigt und sollte später mit den Dreharbeiten zum Comicfilm „X-Men: Der letzte Widerstand“ (2006) beginnen.

Kurz nachdem Matthew Vaughn für alle überraschend aus der Arbeit an „Der letzte Widerstand“ ausgestiegen war, wurden die Verhandlungen zwischen ihm und Neil Gaiman wieder aufgenommen, in deren Ergebnis der Autor die Rechte an der künftigen Verfilmung völlig kostenlos überließ. Diese Entscheidung des Schriftstellers beruhte weitgehend darauf, dass er Matthew Vaughn nicht nur als Freund vertraute, sondern auch als einem Menschen, der stets zu seinem Wort steht, was Gaiman zufolge in Hollywood eine große Seltenheit ist.

Nach einer vorläufigen Besprechung des künftigen Films mit Matthew Vaughn war Neil Gaiman der Ansicht, dass der Regisseur die Inszenierung von Abenteuer- und Actionszenen hervorragend meistern würde, aber Hilfe bei der romantischen Seite der Geschichte benötige. Um seinen Stil zu ergänzen und alle Aspekte der märchenhaften Novelle besser zu vermitteln, machte Neil Gaiman Matthew Vaughn mit der Drehbuchautorin Jane Goldman bekannt, und die beiden machten sich gemeinsam an die Arbeit am Drehbuch.

Im Film hat jede der drei Hexen ihren eigenen Namen, während sie im Buch gemeinsam als Lilim bezeichnet werden und keine eigenen Namen haben. Sie heißen Lamia, Morpho und Empusa, benannt nach den blutrünstigen dämonischen Wesen der griechischen Mythologie.