- W tej piosence Post Malone rapuje zamętne, zakochane rymy do zwiewnej, pocałowanej na wyspie produkcji Franka Dukesa i Vinylza. Justin Bieber śpiewa z raperem „White Iverson” i zastanawia się, czy ich miłość ma być. Malone po raz pierwszy pracował z kanadyjską gwiazdą, kiedy otworzył dla niego na swoim Cel świata Wycieczka.
- „Deja vu” (z francuskiego „już widziałem”) to poczucie, że doświadczyłeś już pewnej sytuacji lub wydarzenia. Inni artyści, którzy nagrali piosenki o tym zjawisku to John Fogerty, Beyonce, Crosby, Stills, Nash & Young, Dionne Warwick, Eminem i Twenty88.
- Inżynier Louis Bell przypomniał dzień w styczniu 2016 roku, kiedy Justin Bieber odwiedził Post Malone w studiu.
„Byliśmy w połowie ( Stoney ) i skończyło się wynajęciem domu” – wyjaśnił Billboard . „Post zaczął sprowadzać mnie, żebym zebrał każdą piosenkę, nad którą pracował, więc pierwszego dnia przyszedł Justin i zagraliśmy mu utwór, który (współproducent) Frank Dukes”.
Bieber natychmiast wskoczył do rytmu Dukesa i razem z Malone wymyślili coś, co stało się „Deja Vu”. Bell wspominał: „Skończyło się na freestyle'owaniu całej piosenki w kabinie, a on i Post chodzili tam iz powrotem z pomysłami. Cały czas pracuję nad nim i nagrywam, co trzymało mnie na nogach.