"I Should Have Cheated is a song by American R&B recording artist Keyshia Cole, written by 112 members Daron Jones and Quinnes "Q" Parker for her debut album, The Way It Is (2005), released on August 3, 2005 as the album's fourth single, following the two mildly successful singles "I Changed My Mind" and "(I Just Want It) To Be Over", it rose to number four on Billboard's Hot R&B/Hip-Hop Songs chart and number 30 on the US Billboard Hot 100. Its music video made it to the top five on 106 and Park and remained there for 46 days.

Members of the R&B group 112 Daron Jones and Quinnes Parker (Q) wrote the song, and Daron Jones produced it. The song was originally recorded by and for R&B singer Nivea for her 2005 second album, Complicated. The song is about a girl who suspects her boyfriend of cheating, but he also accuses her of the same. Since she was not cheating, she thinks that she should have done.

The video for this song features rapper Chink Santana. He plays Keyshia's boyfriend in the video. Keyshia is very suspicious that her boyfriend is cheating, because of various cell phone messages and movie stubs. When she confronts him, he claims that she is the one who is cheating. Since she was faithful in the relationship, Keyshia deems that she should have cheated. In the music video many viewers could see Keyshia's hair dye dripping down her face during the water scenes.

...
Wikipedia