Listen to Should've Been Me online. Should've Been Me is an English language song and is sung by Naughty Boy. Should've Been Me, from the album Shut Up Lets Dance, was released in the year 2017. The duration of the song is 4:02. Download English songs online from JioSaavn.