- Esta música encontra Post Malone fazendo rap woozy, lovelorn rimas sobre Frank Dukes e produção arejada de Vinylz's Island-kissed. Justin Bieber canta um gancho de chamada e resposta com o rapper de 'White Iverson', no qual eles se perguntam se o amor deles é para ser. Malone trabalhou pela primeira vez com a estrela canadense quando abriu para ele em seu Mundo do Propósito Tour.
- 'Deja vu' (do francês 'já visto') é uma sensação de sentir como se você tivesse experimentado uma determinada situação ou evento antes. Outros artistas que gravaram músicas sobre o fenômeno incluem John Fogerty, Beyoncé, Crosby, Stills, Nash & Young, Dionne Warwick, Eminem e Twenty88.
- O engenheiro Louis Bell relembrou o dia em janeiro de 2016, quando Justin Bieber visitou Post Malone no estúdio.
'Nós estávamos no meio do caminho ( Stoney ) e acabou alugando uma casa', explicou Painel publicitário . 'Post começou a me trazer para juntar todas as músicas em que ele estava trabalhando, então no primeiro dia Justin entrou e nós tocamos para ele uma faixa que (o produtor) Frank Dukes tinha feito.'
Bieber imediatamente pulou na batida de Dukes e ele e Malone inventaram o que se tornaria 'Deja Vu'. Bell lembrou: 'Ele acabou fazendo o freestyle da música inteira no estande, e ele e Post trocaram ideias. O tempo todo eu estou projetando e gravando, o que me manteve na ponta dos pés.'