[1] El título y la letra de la canción hace referencia a una mujer que recuerda constantemente un amante del pasado.
[3][6] No obstante, elogiaron la asertividad y la sensualidad con la que Beyoncé canta la letra.
[9] También fue reconocida como la mejor canción del 2006 en los Premios Music of Black Origin (MOBO).
[16] Se lo presentaron a Beyoncé, que luego lo aprobó y realizó algunas modificaciones en la letra.
[1] Luego de que Beyoncé menciona a Jay-Z, el sonido del bajo se desliza hacia arriba para un abundante vibrato, dando paso al primer rap.
Este patrón se repite y conduce al segundo verso de rap.
[4] Al día siguiente se publicó por primera vez en descarga digital;[28] cuatro semanas después, Beyoncé informó a Columbia Records, su casa disquera, que B'Day estaba completado.
[33] Un disco maxi y un vinilo de 12" fueron lanzados en agosto del mismo año.
[7] Jason King de Vibe considerará que la canción fue «clonada a partir del ADN del ruidoso "Crazy in Love"»[48] mientras que Thomas Inskeep de Stylus se refirió a ella como «"Crazy in Love" light».
[49] Andy Kellman de Allmusic escribió que «"Déjà Vu" tuvo la audacia de no ser tan monstruoso como "Crazy in Love"», refiriéndose al éxito comercial que este experimentó en 2003.
[50] Brian Sims del sitio web HipHop DX dice que «Déjà Vu» tiene tres motivos para destacarse: Jody Rosen de Entertainment Weekly se refirió a «Déjà Vu» como una opción «extrañamente plana» como el primer sencillo.
Music consideró a la canción como una buena opción para un sencillo y «que no es nada mala algunos críticos han afirmado».
[53] Jon Pareles del New York Times escribió que Jay-Z se muestra «con toda la calma arrogante como siempre» en la canción pero solo Beyoncé hace un «sonido más inseguro».
[9] Recibió una nominación como mejor colaboración en los premios Black Entertainment Television (BET) de 2007, «Upgrade U» también estuvo nominada en la categoría,[58] sin embargo ambas canciones perdieron ante «Runaway Love» de Ludacris con Mary J.
[59] «Déjà Vu» ganó en la nominación de canción del año en los premios MOBO en 2006.
Después de sus publicaciones en formatos físicos y digitales, la canción vendió 75 000 descargas en su primera semana.
[13] Mundialmente, «Déjà Vu» se convirtió en un éxito, logrando ingresar entre los veinte primeros lugares en listas europeas y oceánicas.
[70] «Déjà Vu» se convirtió en la segunda canción número uno de Beyoncé en ese país.
[71] La canción entró en el top 5 en conteos de Hungría, Irlanda, Italia, Noruega y Suiza.
[72] También logró figurar en listas de Austria,[72] Dinamarca,[73] Francia, Países Bajos,[72] República Checa[74] y Suecia.
[14][76] El metraje cuenta con trajes inspirados en alta costura,[23] un calzado vigoroso y rutinas de temática sexual.
[79] El vídeo comienza con Beyoncé recostada en una pared verde y Jay-Z sentado en una silla en una habitación oscura.
Ambos comienzan a tocar los instrumentos mencionados imaginariamente, imitando el tono de la canción.
Las escenas de Beyoncé se muestran simultáneamente en distintas habitaciones vistiendo diferentes trajes glamorosos.
Cuando comienza el verso de Jay-Z, los dos se muestran solos en una habitación, Beyoncé está descalza, y comienza a bailar seductoramente alrededor de él, en donde ella le intenta arrancar su cinturón y conduce a la escena controversial que simula sexo oral.
Luego, Beyoncé se muestra con una falda verde y un sujetador deslumbrado mientras baila en círculo en la arena.
La vídeo termina con Beyoncé en una pose recostada con las luciérnagas volando a una corta distancia.
[87] William Keck de USA Today comentó que Beyoncé «chisporroteó en un conjunto plateado revelador» mientras ella interpretaba la canción.
[96] La presentación de Los Ángeles fue grabada y publicada en el álbum en vivo The Beyoncé Experience Live.
[100] En I Am... Tour, «Déjà Vu» era interpretada como intro de «Crazy in Love»[86] en un popurrí con «Are You My Woman?