- Aquesta cançó troba a Post Malone rapejant rimes desconcertades i amoroses sobre la producció airejada i insular de Frank Dukes i Vinylz. Justin Bieber canta un ganxo de trucada i resposta amb el raper de 'White Iverson' en què es pregunten si el seu amor ha de ser. Malone va treballar per primera vegada amb l'estrella canadenca quan va obrir per a ell a la seva Propòsit Món Gira.
- 'Deja vu' (del francès 'ja vist') és una sensació de sentir-se com si haguessis viscut abans una determinada situació o esdeveniment. Altres artistes que han gravat cançons sobre el fenomen inclouen John Fogerty, Beyonce, Crosby, Stills, Nash & Young, Dionne Warwick, Eminem i Twenty88.
- L'enginyer Louis Bell va recordar el dia del gener de 2016 en què Justin Bieber va visitar Post Malone a l'estudi.
'Estàvem a mig camí ( Stoney ) i va acabar llogant una casa', va explicar Cartellera . 'Post va començar a portar-me per reunir totes les cançons en què estava treballant, així que el primer dia va entrar en Justin i li vam tocar una cançó que (el company de productor) Frank Dukes havia fet'.
Bieber immediatament va saltar al ritme de Dukes i ell i Malone van inventar el que es convertiria en 'Deja Vu'. Bell va recordar: 'Va acabar fent freestyle tota la cançó a l'estand, i ell i Post van anar i venir amb idees. Tot el temps que estic dissenyant-lo i gravant-lo, la qual cosa em va mantenir alerta.'
