Keyshia Cole

Cole is on her third single from her phenomenal debut album, The Way It Is, and she has asserted herself more with each one. “I Should Have Cheated” is a middle finger to overly jealous and possessive boyfriends who always think their girls are cheating. With all that stress, she says, “I might as well have!” She seems like the type who would be loyal to her intended, though, which makes the song sound even more like a sweet release.