By Will Robinson
September 14, 2016 at 10:47 PM EDT
Kevin Mazur/WireImage

Justin Bieber teased the music video for “Cold Water,” a collaboration with electronic group Major Lazer and Danish singer MØ, with footage of the young pop star on tour. That’s not what was in store for the actual video.

“Cold Water” tracks a quartet of dancers doing their thing in various foreign locations, in fantastic natural surroundings; it’s a little more scenic than backstage at an arena. Eventually, daylight subsides, and the dancers turn on their illuminate outfits as they’re surrounded by flares and a fire pit. Bieber’s “Sorry” video employed a similar approach, featuring all dancers, sans the singer.

Though this is Bieber’s first work with Major Lazer, he’s no stranger to the EDM world, having worked with Diplo’s other project, Jack Ü, with Skrillex, including the No. 8 hit “Where Are Ü Now.” “Cold Water” was released on July 22 and was his first new song since the release of his latest album, Purpose, last November.

See the new “Cold Water” video above.