A Bird Money Records társalapítója, Birdman egy másik nő társaságában volt, akit Cole megtámadott, és arcsérüléseket okozott. Ezután felhívták a rendőrséget, akik őrizetbe vették az énekest.
Hét óra elteltével a zenészt 46 ezer dollár (kb. 36 ezer euró) óvadék ellenében szabadlábra helyezték, amely magában foglalta a vakmerő vezetésért kiszabott bírságot is.
Keyshia Cole 2005-ben adta ki első albumát, a The Way It Is-t. Ezt követték a Just Like You (2007), A Different Me (2008), Calling All Hearts (2010) és a Woman To Woman (2012), az elsővel három jelölt az amerikai platina lemezen.
2006-tól 2008-ig saját Keyshia Cole: Az út van című valóságshow-jában lépett fel, A sztepp ritmusában (2007) című drámában is feltűnt. 2011 májusában feleségül vette Daniel Gibson kosárlabdázót, akinek 2010 márciusában fiát, Daniel Hiram Gibson Jr. adott életet. Idén márciusban a pár szakítást jelentett be. Várhatóan októberben indul egy új vállalkozás, a Point of No Return.