After sharing a quick teaser yesterday on Instagram, UK producer Naughty Boy now shares the full track and accompanying video to his soul-seeking ballad “Runnin’ (Lose It All).”

With a catalogue of features from Mary J. Blige, Sam Smith, Emeli Sandé and Leona Lewis, Naughty Boy now collabs with Beyoncé and singer-songwriter Arrow Benjamin. Directed by Charlie Robins, the simulated clip begins a powerful piano ballad before exploding into a dance-driven gear when Beyoncé’s chorus strikes. Bey croons, “Nothing else matters now that you’re not here/ so where are you? I’ve been calling you/ I’m missing you,” as two lovers whimsically drift in-and-out of love searching for each other in the ocean. It’s a compelling breakaway number unlike what we’re used to hearing from Beyoncé, and a standalone emotional track from the mega-producer.

Watch the scenic underwater vista below.