"Deja Vu" Is A Song By American Rapper Post Malone. It Served As The Fourth Single From His Debut Studio Album Stoney. The Song Features Vocals From Canadian Singer Justin Bieber And Was Released On September 8 2016 By Republic Records. The Song Was Produced By Frank Dukes And Vinylz.