- Op deze introspectieve snit beschrijft Cole de gedachten die door zijn hoofd gingen toen hij voor het eerst een bepaald meisje in een club zag. Hij probeert de moed te verzamelen om de vrouw te benaderen voordat de nacht voorbij is.
Laatste oproep aan de bar dames krijgen een drankje, nigga krijgen wat ballen
Ik zeg niet dat je die teef morgen gaat zien
Stop met de muur omhoog te houden terwijl je wacht op het juiste nummer
Beter holla want je weet dat ze de lichten aan moeten doen
Cole herinnert zich misschien de keer dat hij zijn huidige vrouw, Melissa Heholt, voor het eerst zag in een club. Zij en de rapper leerden elkaar kennen tijdens het bijwonen van St. John's University, en het is niet bekend wanneer ze trouwden. Ze is een weddingplanner met een M.S. in het kinderonderwijs. - De productie van Vinylz en Boi-1da lijkt op de instrumentatie van beatsmith Foreign Teck uit Florida voor de ballad van Bryson Tiller, 'Exchange'. Bij het vrijgeven van de 4 Alleen jouw Eyez album, was er enige controverse over wie de 'Exchange' als eerste deed kloppen. Vinylz beschuldigde Foreign Teck van het opvoeren van hun beat en legde uit dat Cole's nummer eerder was opgenomen dan dat van Tiller, en dat nadat hij de producer uit Florida een video had gestuurd waarin hij de instrumentatie voor 'Deja Vu' maakte, Teck op Instagram plaatste niet lang na een beat met de dezelfde trommels.
Vinylz beweerde ook dat Foreign Teck zijn beat reverse-engineerde, het aan Tiller gaf en vervolgens probeerde het te verdoezelen door Boi-1da en Vinylz aan te bieden om op Tiller's deuntje te publiceren.
Als reactie beschuldigde Teck Boi-1da en Vinylz ervan kleinzielig te zijn. 'Ik heb meer geld dan ik, veel meer plaatsingen dan ik en ze komen me nog steeds dagelijks halen. yall de definitie van kleinzielig lol,' hij getweet.
De manager van J. Cole, Ibrahim 'Ib' Hamad, sprak de controverse over de beat toe tijdens een interview met Billboard magazine. Hij legde uit dat het nummer oorspronkelijk was gemaakt voor Cole's 2104 Forest Hills Drive album, maar heb het uiteindelijk opgeslagen en gebruikt op 4 Alleen jouw Eyez .
'Ik zou niet zeggen dat er enige aarzeling was, want ik had het gevoel dat het gewoon twee totaal verschillende nummers waren', zei Hamad over de beat. 'We hadden 'Déjà Vu' al gemaakt, alsof dat nummer letterlijk voor zijn laatste album was gemaakt en we wisten gewoon dat het beter zou passen vanwege het verhaal dat hij op het album wilde vertellen.'
'Cole had het nummer al gemaakt, dus toen Brysons album uitkwam en we het hoorden, had ik een gevoel van: 'Verdomme, hij gebruikte dezelfde sample;' hij ging verder. 'Maar voor Cole maakt het niet uit. Hij concurreert niet met Bryson. Wat Brysons nummer deed was ongelooflijk, en voor Cole was het zoiets als: 'Het is een deel van het verhaal dat ik wil vertellen, dus ik ga [de beat] gebruiken.' We kenden het achtergrondverhaal niet echt op het moment van wat er gebeurde met Vinylz en Boi1da en [ForeignTeck] die de beat maakten. Dat was niet onze zorg.' - De titelzin 'Deja vu' (van Frans 'al gezien') komt niet voor in de tekst. Het gebruik van de term is echter waarschijnlijk bedoeld om het bekende nerveuze gevoel te beschrijven dat Cole voelde toen ze het meisje benaderde om haar nummer te vragen. Andere artiesten die nummers hebben opgenomen over het gevoel alsof je een bepaalde situatie of gebeurtenis eerder hebt meegemaakt, zijn John Fogerty, Beyonce, Crosby, Stills, Nash & Young, Dionne Warwick, Eminem, Post Malone en Twenty88.
- Net als in 'Exchange' zijn de songsamples door K.P. & Envyi's hit uit 1998, 'Swing My Way'.
- Toen dit nummer 7 op de Hot 100 binnenkwam, werd het Cole's eerste Top 10-hit ooit op de kaart.
