Keyshia Cole – I Should Have Cheated (2005) June 16, 2009 | No Comments Music video by Keyshia Cole performing I Should Have Cheated. (C) 2005 A&M Records #KeyshiaCole #IShouldHaveCheated #Pop #kimsvideowall-rnb #ballad Ballad,Pop,RNB 4,422 views