Listen to I Should Have Cheated online. I Should Have Cheated is an English language song and is sung by Keyshia Cole. I Should Have Cheated, from the album 24 Hours Of R&B, was released in the year 2021. The duration of the song is 5:31. Download English songs online from JioSaavn.