Фильм снят по мотивам романа Нила Геймана «Звездная пыль» (Stardust, 1998).
Сара Мишель Геллар отказалась от предложенной ей главной женской роли для того, чтобы иметь возможность проводить больше времени со своим мужем Фредди Принцем мл.
Алекс Петтифер пробовался на роль Тристана Торна.
Последний фильм известного британского актёра Марка Бёрнса, сыгравшего роль епископа. Он скончался 8 мая 2007 года, за три месяца до премьеры «Звёздной пыли».
На 63 мин. фильма Мишель Пфайффер в зеркале выглядит молодой, хотя должна выглядеть уже старой, как на минуту ранее, поскольку потеряла уже свою энергию.