The 'Sorry' hitmaker has suggested that the new collaboration was part of his "wedding music" at his and wife Hailey Bieber's second wedding ceremony earlier this week.
Sharing a teaser 26-second clip of the cinematic track, he wrote on Twitter: "New music. Wedding music. @DanAndShay and this guy. FRIDAY (sic)"
Dan + Shay - comprised of Dan Smyers and Shay Mooney - also shared a mint green background with a red cross in the middle with the release date on their social media accounts and posted a pre-save link for the song, which Billboard has described as "mid-tempo".
The 'Love Yourself' singer and his 22-year-old model spouse - who originally wed in September 2018 - tied the knot in front of around 150 guests including famous friends such as Ed, Kendall and Kylie Jenner, Travis Scott, Usher and Jaden Smith in the Somerset Chapel and family including both sets of parents and the bride's uncle Alec Baldwin within the grounds of the Montage Palmetto Bluff hotel in South Carolina on Monday (30.09.19) evening.
According to reports, the ceremony was conducted by Justin's pastor Judah Smith, while Hailey's sister Alaia Baldwin and cousin Ireland Baldwin were her bridesmaids.
A source said the "guests [were] cheering" after the pair exchanged their vows.
Meanwhile, Justin teased earlier this year that his new album is "coming soon".
Breaking his hiatus to perform with Ariana Grande at Coachella in May, he spilled: "So anyways this is my first time on stage in two years. I had to get my groove back, my swag back. By the way, album coming soon."
Justin - whose last studio album was 2015's 'Purpose' - has appeared on a number of hit songs this year, including 'I Don't Care' with Ed Sheeran and a remix of Billie Eilish's 'Bad Guy'.
Copyright © 2009-2019 BANG Media International