- Тази песен кара Пост Малоун да рапира умопомрачителни, влюбени рими над Франк Дюкс и ефирната продукция на Vinylz, целуната от острова. Джъстин Бийбър пее разговор с повикване и отговор с рапъра „White Iverson“, в който двамата се чудят дали любовта им е предназначена да бъде. Малоун за първи път работи с канадската звезда, когато той отвори за него на своя Цел свят Обиколка.
- „Дежа вю“ (от френски „вече видяно“) е усещане за усещане, сякаш сте преживели определена ситуация или събитие преди. Други изпълнители, които са записали песни за феномена, са Джон Фогърти, Бионсе, Кросби, Стилс, Неш и Янг, Дион Уоруик, Еминем и Twenty88.
- Инженерът Луис Бел си припомни деня през януари 2016 г., когато Джъстин Бийбър посети Пост Малоун в студиото.
„Бяхме на половината път ( Стоуни ) и в крайна сметка наех къща“, обясни той на Билборд . „Пост започна да ме привлича, за да обединя всяка песен, върху която работеше, така че първия ден Джъстин дойде и му пуснахме песен, която (колегата продуцент) Франк Дюкс беше направил.“
Бийбър незабавно се включи в ритъма на Дюкс и той и Малоун измислиха това, което щеше да се превърне в „Deja Vu“. Бел си спомня: „В крайна сметка той направи фрийстайл на цялата песен в кабината и той и Пост вървяха напред-назад с идеи. През цялото време го проектирах и записвах, което ме държеше на крака.“