Po hit singlu Runnin’ (Lose It All), ki je nastal v sodelovanju z Beyoncé in Arrowom Benjaminom, Naughty Boy predstavlja popolnoma nov singel Should've Been Me, družbo pa mu delata še Kyla in Popcaan.
Nova pesem sledi že omenjenem singlu Runnin’ (Lose It All), ki si ga je v videospotu do zdaj ogledalo že več kot 200 milijonov gledalcev. Video spot je včeraj dobila tudi nova Naughty Boyeva skladba, ki smo jo izbrali za današnji hit dneva na radiu Krka. Za produkcijo pesmi je poskrbel Naughty Boy v sodelovanju z Mojam in MiniE5.Angleški DJ, pisec besedil in producent Shahid Khan, bolj znan kot Naughty Boy, je občinstvo osvojil z debitantskim albumom „Hotel Cabana“ leta 2013, do zdaj pa je sodeloval z izvajalci kot so Beyoncé, Arrow Benjamin, Emeli Sandé, Leona Lewis, JLS, Cheryl Cole, Jennifer Hudson, Alesha Dixon, Tinie Tempah, Sam Smith ter seveda Kyla in Popcaan.