From Major Lazer’s “Cold Water” to DJ Snake’s “Let Me Love You,” Justin Bieber’s post-Purpose output has been heavy on duets. Now JB is adding one more collab to his collection with “Deja Vu,” from Post Malone’s upcoming debut album, Stoney.

The breezy track starts off sounding very “Hotline Bling”–ish, with its sleek melody, lovelorn verses, and a deep R&B groove. Bieber hops on hook duty, repeating, “Tell me is that deja vu? / ’Cause you want me and I want you,” before delivering a smooth verse of his own. He and Malone made a magical team when the “White Iverson” rapper opened for Bieber on his Purpose world tour, and it sounds like they’re still a match made in musical heaven.

Listen to the chill track below, via Apple Music: