Post Malone and Justin Bieber are still fresh off of touring the globe together, and as expected, they knocked out a couple collaborations along the way.

Today we get a brand spankin’ new track from the Dallas-Canada connection in the form of “Deja Vu.” It’s a poppy, club-ready single that rides a tropical-tinged instrumental that perfectly clouds around their respective verses. Their styles combine mad well, and piece together for a catchy record that’ll have you ready to fall in love.

Be on the lookout for Post’s impending album Stoney, and enjoy “Deja Vu” below.