On 16 September 2015, Naughty Boy announced that he would release a song titled "Runnin' (Lose It All)" featuring Beyoncé and Arrow Benjamin.

On the same date he shared the artwork for the single, its lyrics, a 15-second sound snippet along with a video through his Instagram account and began a countdown until its online release.

[4] According to Digital Spy, a version of the song lacking Beyoncé's vocals leaked online in August 2015.

[1] Elle Hunt of The Guardian compared the song with Beyoncé's own "Halo" and "Haunted" as well as Naughty Boy's previous collaborations with singer Emeli Sandé.

[6] Elle Hunt from The Guardian praised "Runnin'" as "a shimmery club classic, the kind we've seen plenty of in the past 20 years".

[11] Laura Bradley of Slate magazine noted that Beyoncé opened the song with "the kind of force few other singers can muster".

[9] Nick Levine of NME described the song as "pleasant rather than transcendent", and that it "begins as a minimal piano ballad before Naughty Boy introduces some clattering UK garage beats and it becomes, well, not a banger exactly, but definitely something you could tap your foot to under your desk.

[14] In the United States, the single peaked at number 90 on the Billboard Hot 100 chart issue dated 10 October 2015.

It features freedivers Guillaume Néry and Alice Modolo as a man and a woman underwater running towards each other, trying to reunite.

[11] Laura Bradley of Slate interpreted the video as "a surreal take on a classic premise — two people search for one another across great distances, and finally come together in an embrace".

[20] The song was also shortlisted for the Brit Award for British Video of the Year and was nominated at the Los Premios 40 Principales.