English producer Naughty Boy has made magic once again in a new track featuring Beyoncé and the mysterious new vocalist Arrow Benjamin, called “Runnin’ (Lose It All)”.

The new single dropped last night along with a gorgeous Charlie Robins- directed video shot entirely underwater. The track is Beyoncé's first new song in over a year, and marks her first time trying out a new genre — “British dance music,” according to The Guardian.

Naughty Boy is most noted for his work with Sam Smith on “La La” and Emile Sande on “Lifted,” as well as his semi-controversial ties with former One Directioner Zayn Malik.

With this new single, he’s hit the ball out of the park yet again.