É o primeiro filme dirigido por Tony Scott a receber censura PG-13 desde Dias de Trovão (1990).
O roteiro de Déjà Vu começou a ser escrito por Bill Marsilli em 1997.
Este é o terceiro filme em que o diretor Tony Scott e o ator Denzel Washington trabalham juntos. Os dois também colaboraram em Maré Vermelha (1995), Chamas da Vingança (2004), O Sequestro do Metrô 1 2 3 (2009) e Incontrolável (2010).
Os produtores decidiram rodar Déjà Vu em Nova Orleans, mas semanas antes do início das filmagens o furacão Katrina devastou a cidade. Com isto os produtores resolveram encontrar outra cidade para servir de locação. Após algumas semanas sem alguma definição, o cancelamento do próprio filme chegou a ser cogitado. - Três meses após a passagem do Katrina por Nova Orleans os produtores resolveram retomar o planejamento original e rodar o filme na própria cidade.