UK producer Naughty Boy, who’s worked with Mary J. Blige, Sam Smith, Emeli Sandé, and Leona Lewis, has just shared a new collab with Beyoncé. Also featuring singer-songwriter Arrow Benjamin, “Runnin’ (Lose It All)” begins as a huge, emotional piano ballad before exploding into a higher gear when Bey’s chorus hits. The accompanying video, directed by Charlie Robins, shows two pretty people running through a scenic underwater vista to unite with each other, and you can watch it below.

“Runnin’ (Lose It All)” is out now via Virgin.