"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 as the album's third 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.