Paula Patton występuje w filmie z 2006 roku Deja Vu, ekscytującym filmie science-fiction z gorącym twistem. Jako detektyw śledczy w sprawie ataku terrorystycznego, angażuje się w wymuszający czas wyścig z losem, ale to intensywne, namiętne spotkanie z tajemniczym mężczyzną naprawdę rozgrzewa ekran.