Dan + Shay teased that a new song was coming Oct. 4 on their Instagram and Twitter accounts on Sept. 29, with Bieber cryptically sharing their posts. The country duo took to social media to reveal the collab on Wednesday (Oct. 2), with Bieber also sharing the news and calling the song “wedding music.”

Bieber, Mooney and Smyers have been friends for more than five years, and Dan + Shay attended Bieber’s wedding to Hailey Baldwin on Sept. 30. Dan + Shay are co-managed by Jason Owen and Bieber’s manager, Scooter Braun.