So recently Keyshia Cole catches her 'rumored' boyfriend Birdman cheating. Keyshia Cole enters Birdman's house and there is another women. It is reported Keyshia Cole went off on the woman, leaving scratches all over. Keyshia cole was arrested for battery and outstanding wreckless driving warrants. She spent the morning in and jail and was released on $46,000 bail.