"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. .