Source: Johnny Nunez / Prince Williams / Wireimage Looks like Keyshia Cole's done exactly what she sang about in her 2004 hit, and "changed her mind," (again) about some strong Hunxho hunching. On Nov. 9, Keyshia made a surprise guest appearance at Hunxho's Atlanta show, kissing the rapper before performing a soulful rendition of her hit song "I Should've Cheated" to a roaring crowd. A video shared by The Shade Room on Sunday captured Keyshia walking onto the stage in a stunning black dress, heading straight toward Hunxho for a passionate kiss and a hug before launching into her iconic song.