- En este corte introspectivo, Cole narra los pensamientos que pasaron por su mente cuando vio por primera vez a una chica en particular en un club. Intenta reunir el valor para acercarse a la mujer antes de que acabe la noche.
Última llamada en el bar, las mujeres toman una copa, los negros obtienen algunas bolas
No hay forma de que veas a esa perra mañana
Deja de sostener la pared esperando la canción correcta
Mejor holla porque sabes que están a punto de apagar las luces
Cole puede estar recordando la primera vez que vio a su actual esposa, Melissa Heholt, en un club. Ella y el rapero se conocieron mientras asistían a la Universidad de St. John, y no se sabe cuándo se casaron. Ella es una organizadora de bodas con un M.S. en la educación infantil. - La producción de Vinylz y Boi-1da suena similar a la instrumentación del beatsmith Foreign Teck de Florida para la balada de Bryson Tiller, 'Exchange'. Tras la liberación de la 4 Solo tu Eyez álbum, hubo cierta controversia sobre quién realmente hizo primero el ritmo de 'Exchange'. Vinylz acusó a Foreign Teck de pinchar su ritmo, explicando que la pista de Cole fue grabada antes que la de Tiller, y que después de que envió al productor de Florida un video de él haciendo la instrumentación de 'Deja Vu', Teck publicó en Instagram poco después de un ritmo con el mismos tambores.
Vinylz también alegó que Foreign Teck hizo ingeniería inversa de su ritmo, se lo dio a Tiller y luego trató de encubrirlo supuestamente ofreciendo a Boi-1da y Vinylz la publicación de la melodía de Tiller.
En respuesta, Teck acusó a Boi-1da y Vinylz de ser mezquinos. 'Tengo más dinero que yo, muchísimas más colocaciones que yo y todavía vienen a buscarme a diario. Todos ustedes son la definición de mezquino jajaja ', tuiteó.
El manager de J. Cole, Ibrahim 'Ib' Hamad abordó la controversia sobre el ritmo durante una entrevista con la revista Billboard. Explicó que la canción se hizo inicialmente para Cole's 2104 Forest Hills Drive álbum, pero terminó guardándolo y usándolo en 4 Solo tu Eyez .
'No diría que hubo alguna vacilación porque sentí que son solo dos canciones totalmente diferentes', dijo Hamad sobre el ritmo. 'Ya habíamos hecho 'Déjà Vu', como si esa canción estuviera literalmente hecha para su último álbum y sabíamos que encajaría mejor debido a la historia que quería contar en el álbum'.
'Cole ya había hecho la canción, así que cuando salió el álbum de Bryson y lo escuchamos, fue una sensación como,' Maldita sea, usó la misma muestra '; él continuó. Pero a Cole no le importa. No está compitiendo con Bryson. Lo que hizo la canción de Bryson fue increíble, y para Cole, fue como, 'Es una parte de la historia que quiero contar, así que voy a usar [el ritmo]'. Realmente no conocíamos la historia de fondo en el momento de lo que sucedió con Vinylz y Boi1da y [ForeignTeck] quienes hicieron el ritmo. Eso no era de nuestra incumbencia. - La frase titular 'Deja vu' (del francés 'ya visto') no aparece en la letra. Sin embargo, el uso del término probablemente tiene la intención de describir la familiar sensación de nerviosismo que sintió Cole al acercarse a la niña para pedirle su número. Otros artistas que han grabado canciones sobre la sensación de sentir que has experimentado una determinada situación o evento antes incluyen a John Fogerty, Beyonce, Crosby, Stills, Nash & Young, Dionne Warwick, Eminem, Post Malone y Twenty88.
- Al igual que en 'Exchange', las muestras de la canción a lo largo de K.P. & Envyi, el exitoso sencillo de 1998, 'Swing My Way'.
- Cuando debutó en el puesto # 7 en el Hot 100, se convirtió en el primer Top 10 de Cole en la lista.
