- Esta canción encuentra a Post Malone rapeando rimas aturdidas y enamoradas sobre la producción aireada y besada en la isla de Frank Dukes y Vinylz. Justin Bieber canta un gancho de llamada y respuesta con el rapero 'White Iverson' en el que se preguntan si su amor está destinado a ser. Malone trabajó por primera vez con la estrella canadiense cuando abrió para él en su Propósito Mundo Recorrido.
- 'Deja vu' (del francés 'ya visto') es una sensación de sentir que has experimentado una determinada situación o evento antes. Otros artistas que han grabado canciones sobre el fenómeno incluyen a John Fogerty, Beyonce, Crosby, Stills, Nash & Young, Dionne Warwick, Eminem y Twenty88.
- El ingeniero Louis Bell recordó el día de enero de 2016 cuando Justin Bieber visitó a Post Malone en el estudio.
'Estábamos a mitad de camino ( pedregoso ) y terminé alquilando una casa', explicó a Cartelera . 'Post comenzó a traerme para reunir todas las canciones en las que estaba trabajando, así que el primer día Justin vino y le tocamos una canción que (el coproductor) Frank Dukes había hecho'.
Bieber inmediatamente saltó al ritmo de Dukes y él y Malone inventaron lo que se convertiría en 'Deja Vu'. Bell recordó: 'Terminó haciendo un estilo libre de toda la canción en la cabina, y él y Post iban y venían con ideas. Todo el tiempo estuve diseñando y grabando, lo que me mantuvo alerta.
