Setten hikâyeler

Filmin 63. dakikasında Michelle Pfeiffer aynada genç görünür, oysa bir dakika önceki gibi artık yaşlı görünmesi gerekir, çünkü enerjisini zaten kaybetmiştir.

Film, Neil Gaiman'ın «Yıldız Tozu» (Stardust, 1998) adlı romanından uyarlanmıştır.

Sarah Michelle Gellar, eşi Freddie Prinze Jr. ile daha fazla zaman geçirebilmek için kendisine teklif edilen baş kadın rolünü reddetti.

Alex Pettyfer, Tristan Thorn rolü için deneme çekimine katıldı.

Piskopos rolünü oynayan ünlü İngiliz aktör Mark Burns'ün son filmi. 8 Mayıs 2007'de, Yıldız Tozu'nun galasından üç ay önce hayatını kaybetti.

Neil Gaiman'ın masalsı novellasının sinema uyarlaması hakları ilk olarak 1998 sonbaharında Miramax Films stüdyosu tarafından satın alındı. Bir süre proje geliştirme aşamasında kaldı, ancak gerçek bir adım atılmadı ve hakların süresi dolduktan sonra yeniden yazara geri döndü.

Yönetmen koltuğu için uzun süre iki ana aday Terry Gilliam ve Matthew Vaughn'du. Bunlardan ilki, hemen öncesinde «Grimm Kardeşler» (2005) filminin çekimlerini tamamladığı ve bir masal projesine daha bağlanmak istemediği için gelen teklifi reddetti. Matthew Vaughn ise bu sırada İngiliz filmi «Katmanlı Kek» (2004) üzerinde çalışıyordu ve daha sonra çizgi roman uyarlaması «X-Men: Son Direniş» (2006) filminin çekimlerine başlayacaktı.

Matthew Vaughn herkesi şaşırtacak şekilde «Son Direniş» projesinden ayrıldıktan kısa süre sonra onunla Neil Gaiman arasındaki görüşmeler yeniden başladı ve bu görüşmeler sonucunda yazar, gelecekteki uyarlamanın haklarını tamamen ücretsiz olarak verdi. Yazarın bu kararı büyük ölçüde Matthew Vaughn'a yalnızca bir dost olarak değil, aynı zamanda her zaman sözünü tutan bir kişi olarak güvenmesine dayanıyordu; Gaiman'a göre bu, Hollywood'da oldukça nadir görülen bir özelliktir.

Matthew Vaughn ile gelecek film hakkında ön görüşme yaptıktan sonra Neil Gaiman, yönetmenin macera ve aksiyon sahnelerini çekmede çok başarılı olacağını, ancak hikâyenin romantik yönü konusunda yardıma ihtiyacı olduğunu düşündü. Neil Gaiman, onun tarzını tamamlamak ve masalsı novellanın tüm yönlerini daha iyi aktarmak için Matthew Vaughn'u senarist Jane Goldman ile tanıştırdı ve ikisi birlikte senaryo üzerinde çalışmaya başladı.

Filmde üç cadının her birinin kendi adı varken, kitapta ortak bir adla, Lilim olarak anılırlar ve kendi adları yoktur. Adları, Yunan mitolojisindeki kan içici şeytani varlıklardan esinlenerek Lamia, Morpho ve Empusa'dır.