Weeks after promising his new album is coming, Post Malone arrives with his Justin Bieber collaboration "Deja Vu." The song is as chilled out as you would expect it to be as Post races through smoked out verses about a girl he used to hang out with. Of course, Bieber is on hand to handle the radio-ready hook with Post joining him on it later in the song. 

The song arrives weeks after Post Malone's debut album was originally due back on August 26. Unfortunately, the day came and went with no album. Post eventually jumped on social media with an apology letter to his fans about the project's delay. . "Due to a couple of different issues my album couldn't be finished on the date that I promised," he wrote on Instagram. "I'm disappointed in myself and my whole team...I couldn't deliver on my word. There's no excuse. I needed everything to be perfect for y'all and I fucked up somewhere along the way."

The pair hit the road together on the North American leg of Bieber's Purpose World Tour, striking up a strong friendship that has now carried over into music. If you remember, Post also first revealed that he had a track with the pop star on the way during an interview with  Zane Lowe. Now that the track has dropped, let's hope Post's debut album release can't be too far off.

Listen to "Deja Vu" below and look out for Post Malone's debut album, Stoney, to drop soon.


new @postmalone song feat. #JustinBieber "Deja Vu" drops 9/9

A video posted by Smitty (@trackbangas) on Sep 8, 2016 at 10:12am PDT

Deja vu featuring @justinbieber available 9/9 pic.twitter.com/hFxLpaOgiV

— Posty (@PostMalone) September 8, 2016