- Denne sangen opplever at Post Malone rapper tullete, forelskede rim over Frank Dukes og Vinylz sin luftige, øykyssede produksjon. Justin Bieber samler en samtale-og-svar-hook med 'White Iverson'-rapperen der de lurer på om deres kjærlighet er ment å være. Malone jobbet først med den kanadiske stjernen da han åpnet for ham på sin Formål verden Omvisning.
- 'Deja vu' (fra fransk 'allerede sett') er en følelse av å føle at du har opplevd en bestemt situasjon eller hendelse før. Andre artister som har spilt inn sanger om fenomenet inkluderer John Fogerty, Beyonce, Crosby, Stills, Nash & Young, Dionne Warwick, Eminem og Twenty88.
- Ingeniør Louis Bell husket dagen i januar 2016 da Justin Bieber besøkte Post Malone i studioet.
'Vi var halvveis ( Stoney ) og endte opp med å leie et hus, forklarte han til Billboard . 'Post begynte å hente meg inn for å samle hver sang han jobbet med, så den første dagen kom Justin inn og vi spilte et spor til ham som (medprodusent) Frank Dukes hadde gjort.'
Bieber hoppet umiddelbart på Dukes' takt, og han og Malone laget det som skulle bli 'Deja Vu'. Bell husket: «Han endte opp med å freestyle hele sangen i standen, og han og Post gikk frem og tilbake med ideer. Hele tiden utvikler jeg og spiller inn det, noe som holdt meg på tærne.'
