Dan Trachtenberg has signed a first-look deal with Paramount, meaning that he can finally work on this long-awaited project.