The Touchstone Pictures film was supposed to start shooting Tuesday in New Orleans, but damage left by Hurricane Katrina sent officials scouting for a new location, Daily Variety reported Wednesday.
The shooting delay left Scott having to bow out of the project, a spokesman for the director said.
Denzel Washington stars in the film originally set in San Francisco. The move out of Louisiana is expected to raise the projected $75 million price tag, Variety said.
A Bruckheimer spokesman said the film will probably start shooting in January but could start sooner depending on when a new director is found.
"Deja Vu" is about an FBI agent who travels through time to prevent a murder.
DISCUSS AND COMMENT ON THIS STORY Reality TV World now offers Facebook Comments on our stories. To post a comment, log into Facebook and then 'Add' your comment. To report spam or abuse, click the 'X' in the upper right corner of the comment box.