- इस गीत में पोस्ट मेलोन रैपिंग वूज़ी, फ्रैंक ड्यूक्स और विनील्ज़ के हवादार, द्वीप-चुंबन उत्पादन पर प्यारी गाया जाता है। जस्टिन बीबर ने 'व्हाइट आइवरसन' रैपर के साथ कॉल-एंड-रिस्पॉन्स हुक गाया है, जिसमें उन्हें आश्चर्य होता है कि क्या उनका प्यार होना ही है। मेलोन ने पहली बार कनाडाई स्टार के साथ काम किया जब उन्होंने उनके लिए ओपन किया उद्देश्य दुनिया यात्रा।
- 'देजा वु' (फ्रेंच से 'पहले से ही देखा गया') ऐसा महसूस करने की अनुभूति है जैसे आपने पहले किसी निश्चित स्थिति या घटना का अनुभव किया हो। अन्य कलाकारों ने इस घटना के बारे में गाने रिकॉर्ड किए हैं जिनमें जॉन फोगर्टी, बेयॉन्से, क्रॉस्बी, स्टिल्स, नैश एंड यंग, डायोन वारविक, एमिनेम और ट्वेंटी88 शामिल हैं।
- इंजीनियर लुई बेल ने जनवरी 2016 में उस दिन को याद किया जब जस्टिन बीबर ने स्टूडियो में पोस्ट मेलोन का दौरा किया था।
'हम आधे रास्ते में थे ( स्टोनी ) और एक घर किराए पर लेना समाप्त कर दिया, 'उन्होंने समझाया बोर्ड . 'पोस्ट ने मुझे हर उस गाने को एक साथ खींचने के लिए लाना शुरू कर दिया, जिस पर वह काम कर रहा था, इसलिए पहले दिन जस्टिन आए और हमने उन्हें एक ट्रैक खेला जो (साथी निर्माता) फ्रैंक ड्यूक्स ने किया था।'
बीबर तुरंत ड्यूक की ताल पर कूद पड़ा और उसने और मेलोन ने गढ़ा कि 'देजा वु' क्या बनेगा। बेल ने याद किया: 'उन्होंने बूथ में पूरे गाने को फ्रीस्टाइल करना समाप्त कर दिया, और वह और पोस्ट विचारों के साथ आगे-पीछे हो गए। पूरे समय मैं इंजीनियरिंग कर रहा हूं और इसे रिकॉर्ड कर रहा हूं, जिसने मुझे अपने पैर की उंगलियों पर रखा।'