Denzel Washington, qui a tourné Crimson Tide et Man on Fire avec Tony Scott, retrouvera le réalisateur pour Deja Vu. Le film, qui sera produit par Jerry Bruckheimer, concerne un agent du FBI ayant la possibilité de voyager dans le temps. Lors d’un voyage dans le passé, il tombera en amour avec une femme dont le meurtre approche.