New Music: Naughty Boy feat. Beyoncé & Arrow Benjamin - 'Runnin' (Lose It All)'

Aside from Nicki Minaj and Michelle Williams, Beyoncé collaborations are few and far between these days. But British hitmaker Naughty Boy—known for his work with Sam Smith, Emeli Sandé, and Mary J. Blige—lands a coveted feature from Queen Bey on his new single “Runnin’ (Lose It All).”

The song starts off slow with Bey’s powerful vocals. “Nothing else matters now you’re not here, so where are you? I’ve been calling you, I’m missing you,” she sings before things kick into high gear as she duets with Arrow Benjamin.

Take in the full track with the accompanying visuals below.