留此商讨转而制导《双面间谍》（Layer Cake）。在范恩放掉《X战警：最后战役》（X-Men: The Last Stand）的主导权后，和盖曼两人继续重新讨论。最后在2005年1月范恩终于获得版权，着手进行原着小说改编。2005年的10月导演和派拉蒙影业进行最后协商，预算估计约700万美元来拍摄《星尘传奇》。
原着改编.导演马修·范恩和剧本作家珍·戈德曼（Jane Goldman）合力改编《星尘传奇》电影剧本。当问到这本奇幻小说如何激发导演去拍成电影，导演范恩双关地说，他想要