- Questa canzone trova Post Malone che rappa rime confuse e amareggiate su Frank Dukes e la produzione ariosa e baciata dall'isola di Vinylz. Justin Bieber canticchia una chiamata e risposta con il rapper 'White Iverson' in cui si chiedono se il loro amore è destinato a esistere. Malone ha lavorato per la prima volta con la star canadese quando ha aperto per lui sul suo Scopo Mondo Tour.
- 'Deja vu' (dal francese 'già visto') è la sensazione di sentirsi come se avessi già vissuto una certa situazione o evento. Altri artisti che hanno registrato canzoni sul fenomeno includono John Fogerty, Beyonce, Crosby, Stills, Nash & Young, Dionne Warwick, Eminem e Twenty88.
- L'ingegnere Louis Bell ha ricordato il giorno di gennaio 2016 in cui Justin Bieber ha visitato Post Malone in studio.
'Eravamo a metà ( Stoney ) e ha finito per affittare una casa', ha spiegato Tabellone . 'Post ha iniziato a coinvolgermi per mettere insieme ogni canzone su cui stava lavorando, quindi il primo giorno è arrivato Justin e gli abbiamo fatto ascoltare una traccia che (il collega produttore) Frank Dukes aveva fatto.'
Bieber è subito saltato sul ritmo di Dukes e lui e Malone hanno inventato quello che sarebbe diventato 'Deja Vu'. Bell ha ricordato: 'Ha finito per fare freestyle per l'intera canzone nello stand, e lui e Post sono andati avanti e indietro con le idee. Per tutto il tempo l'ho ingegnerizzato e registrato, il che mi ha tenuto in punta di piedi.'
