L'idée du film remonte à 2004. Depuis de nombreux scénaristes ont participé à l'écriture du projet : Michael Chabon, Allan Loeb, Mike Bender, John August, Lowell Ganz ou encore Babaloo Mandel. Du côté des réalisateurs, les noms de Mark Waters, Adam Shankman, Phil Lord, Chris Miller et Michel Hazanavicius ont été mentionnés. Le français souhaitait donner le rôle principal à Tom Cruise.