British-Pakistani producer Naughty Boy, who’s worked with Mary J. Blige, Sam Smith, Emeli Sandé, and Leona Lewis, has just shared a new collaboration with Beyoncé. Also featuring emerging singer-songwriter Arrow Benjamin, “Runnin’ (Lose It All)” begins as a huge, emotional piano ballad before exploding into a higher gear when Beyoncé’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.