“Runnin' (Lose It All)” leaked unofficially on 26 August 2015 and is the first single released in advance of Naughty Boy’s follow-up to his debut album, Hotel Cabana.

The track features vocals by upcoming singer-songwriter Arrow Benjamin and pop star Beyoncé.