Neil Gaiman avait récemment laissé entendre que de bonnes nouvelles se préparaient, et voilà qui est désormais confirmé par l'auteur lui-même, à travers des fuites parues sur AICN. Alors que le script et les efforts de pré-production de Matthew Vaughn sont loués pour leur qualité, une bonne part des noms du casting principal est tombée : Charlie Cox incarnera Tristran Thorn, le héros. Victoria Forester sera jouée par Sienna Miller, Yvaine par Claire Danes, le capitaine Albéric par Robert de Niro, et la sorcière Lamia - chargée de traquer Yvaine par ses soeurs sorcières - par Michelle Pfeiffer !
Alfred Molina et Mark Strong seraient aussi de la partie, mais leur rôle dans cette adaptation de Stardust n'ont pas encore été confirmés.