席艾娜·米勒确定出演《星尘传奇》。4月开始于英国和冰岛进行拍摄，电影整体主要取景多为英国本地。范恩亲自挑选丹妮丝、考克斯和菲佛担任角色演出，他打算让莎士比亚船长（Captain Shakespeare）一角，由劳勃·狄尼洛或杰克·尼克逊择一来担任，史蒂芬·弗莱（Stephen Fry）也曾经在预选名单之一，不过最终范恩挑选出狄尼洛来诠释此要角。莎拉·蜜雪儿·吉兰被入选为扮演依薇（Yvaine）的角色，但她为了陪在她老公小佛莱迪普林兹（Freddie Prinze Jr.）身旁，而婉拒演出。Secti