"Should've Been Me" is a song by British record producer Naughty Boy featuring vocals from Kyla and Popcaan.

It was released as a digital download in the United Kingdom on 18 November 2016.

The song has peaked at number 61 on the UK Singles Chart.

The artists co-wrote the song with James Murray, Mustafa Omer, Emily Warren, and Scott Harris.

A music video to accompany the release of "Should've Been Me" was first released onto YouTube on 1 December 2016 at a total length of four minutes and thirty seconds.