Naughty Boy komt een jaar na RUNNIN (LOSE IT ALL) zet een verse video online. Zijn nieuwe single heet SHOULD`VE BEEN ME. Ook ditmaal wist de Britse muzikant en producer Popcaan en R&B zangeres Kyla te strikken. Maar ook Popcaan werkt mee aan het nummer. De nieuwe single van Naughty Boy is geschreven door Scott Harris, Shahid Khan, Emily Warren, Mustafa Omer, James Murray, Kyla Reid en Andrea Sutherland.
