Pada tahun 2006, Paula Patton yang memikat menghiasi layar di 'Deja Vu', sebuah film mendebarkan yang membuat pemirsa terpesona. Kecantikan yang menawan dan daya tarik sensualnya membuatnya menjadi pilihan yang sempurna, mengabadikannya sebagai lambang dewi berkulit gelap yang diinginkan.