Cofondatorul Bird Money Records, Birdman, a fost în compania unei alte femei atacate de Cole, provocându-i răni la față. Au chemat apoi poliția, care a reținut-o pe cântăreață.
După șapte ore, muzicianul a fost eliberat pe cauțiune de 46 de mii de dolari (aproximativ 36 de mii de euro), care a inclus și o amendă pentru conducere imprudentă.
Keyshia Cole a lansat primul lor album, The Way It Is, în 2005. A fost urmat de Just Like You (2007), A Different Me (2008), Calling All Hearts (2010) și Woman To Woman (2012), cu primul trei câștigători în placa de platină din SUA.
Din 2006 până în 2008, a jucat în propriul ei reality show numit Keyshia Cole: The Way It Is, a apărut și în drama In the Rhythm of Steppe (2007). În mai 2011, s-a căsătorit cu baschetbalistul Daniel Gibson, căruia i-a născut un fiu, Daniel Hiram Gibson Jr., în martie 2010. În luna martie, cei doi au anunțat o despărțire. Se așteaptă să lanseze un nou proiect, Point of No Return, în octombrie.