Истории со съёмок

На 63 мин. фильма Мишель Пфайффер в зеркале выглядит молодой, хотя должна выглядеть уже старой, как на минуту ранее, поскольку потеряла уже свою энергию.

Фильм снят по мотивам романа Нила Геймана «Звездная пыль» (Stardust, 1998).

Сара Мишель Геллар отказалась от предложенной ей главной женской роли для того, чтобы иметь возможность проводить больше времени со своим мужем Фредди Принцем мл.

Алекс Петтифер пробовался на роль Тристана Торна.

Последний фильм известного британского актёра Марка Бёрнса, сыгравшего роль епископа. Он скончался 8 мая 2007 года, за три месяца до премьеры «Звёздной пыли».

Права на экранизацию сказочной новеллы Нила Геймана первоначально приобрела студия Miramax Films ещё осенью 1998 года. В течение некоторого времени проект находился в стадии разработки, но никаких реальных шагов предпринято не было, и после истечения срока действия прав они вновь вернулись к автору.

В качестве двух основных претендентов на режиссёрское кресло в течение долгого времени выступали Терри Гиллиам и Мэттью Вон. Первый из них отказался от поступившего предложения, поскольку только что перед этим завершил съёмки «Братьев Гримм» (2005) и не хотел связывать себя ещё с одним сказочным проектом. Мэттью Вон в это время был занят работой над британской картиной «Слоёный торт» (2004), а позднее должен был приступить к съёмкам кинокомикса «Люди Икс: Последняя битва» (2006).

Вскоре после того как Мэттью Вон неожиданно для всех выбыл из работы над «Последней битвой», переговоры между ним и Нилом Гейманом возобновились, в результате которых автор предоставил права на будущую экранизацию абсолютно бесплатно. Такое решение писателя во многом было основано на том, что он доверял Мэттью Вону не только как другу, но и как человеку, который всегда держит своё слово, что, по мнению Геймана, является большой редкостью в Голливуде.

После предварительного обсуждения будущей картины с Мэттью Воном Нил Гейман посчитал, что режиссёр отлично справится с постановкой приключенческих и экшен сцен, но нуждается в помощи с романтической стороной истории. Для того, чтобы дополнить его стиль и лучше передать все аспекты сказочной новеллы, Нил Гейман познакомил Мэттью Вона со сценаристом Джейн Голдман, и они вдвоём взялись за работу над сценарием.

В фильме каждая из трёх ведьм имеет своё имя, тогда как в книге они называются общим именем Лилим и не имеют собственных имён. Их зовут Ламия, Морфо и Эмпуза в честь кровожадных демонических существ из греческой мифологии.