2004-2006: The Way It IsEdit
Coles Debütsingle „Never“ mit Eve wurde am 23. März 2004 veröffentlicht, um den Soundtrack zum Film Barbershop 2: Back in Business zu bewerben. Die Single konnte sich nicht in den Charts platzieren, wurde aber zum Abschlusstrack ihres Debütalbums „The Way It Is“. Am 9. November 2004 veröffentlichte Cole ihre erste Single aus „The Way It Is“ mit dem Titel „I Changed My Mind“ featuring Kanye West. Der Radio-Remix mit dem damals inhaftierten Rapper Shyne erreichte Platz 71 in den USA. Ihre zweite Single aus dem Album, „(I Just Want It) To Be Over“, wurde am 5. April 2005 veröffentlicht und erreichte Platz eins der Bubbling Under Hot 100 (101).Cole stellte ihr Debütalbum Anfang 2005 fertig. In Erwartung dessen veröffentlichten Cole und DJ Green Lantern im Februar 2005 ein Mixtape mit dem Titel „Team Invasion Presents Keyshia Cole“, das Remixe von Hip-Hop-Instrumentals und Ausschnitte aus Songs ihres Albums enthielt. Es enthielt Auftritte von Remy Ma, Fat Joe und Ghostface Killah. „The Way It Is“ wurde am 21. Juni 2005 veröffentlicht. Es debütierte auf Platz sechs der Billboard 200 und verkaufte 89.000 Exemplare in der ersten Woche der Veröffentlichung. 2 Millionen Exemplare wurden weltweit verkauft und es erhielt eine Platin-Zertifizierung von der RIAA. Die dritte Single aus dem Album, „I Should Have Cheated“, wurde am 3. August 2005 veröffentlicht und erreichte Platz 30 in den Hot 100. Die vierte Single, „Love“, wurde am 6. Januar 2006 veröffentlicht und erreichte Platz 19 der Hot 100 und Platz eins der US Hot R&B/Hip-Hop Songs. Sie wurde von der RIAA mit Platin ausgezeichnet und gilt als Coles „Durchbruchssingle“.
2007-2009: Just like You und A Different MeEdit
Cole begann Anfang 2006 mit den Arbeiten am zweiten Album. Sie war auf der Single „Last Night“ von Diddy aus seinem Album Press Play zu hören, die auch auf ihrer zweiten LP landete. Die Aufnahmen zum Album wurden in der zweiten Staffel ihrer Reality-TV-Show „Keyshia Cole: The Way It Is“ dokumentiert. Nachdem A&M Records Anfang 2007 mit Octone Records fusionierte, wurde Cole von der Universal Music Group und Interscope Records-Chef Jimmy Iovine zu deren Tochterlabel Geffen Records geholt. Dies war de facto derselbe Plattenlabelwechsel, den der Rapper The Game ein Jahr zuvor von Interscope zu Geffen vollzog, um seinen vertraglichen Verpflichtungen mit seinem ehemaligen Rivalen 50 Cent und dessen Crew G-Unit zu entgehen. Jetzt bei Geffen, veröffentlichte Cole ihr zweites Album Just Like You am 25. September 2007. Das Album stieg auf Platz zwei der US Billboard 200 Charts ein und verkaufte sich in der ersten Woche 281.000 Mal. Vier Monate nach der Veröffentlichung wurde das Album von der RIAA mit Platin ausgezeichnet, genau wie ihr Debütalbum, und hat sich seitdem allein in den USA 1,7 Millionen Mal verkauft.Die zweite Single „Shoulda Let You Go“ mit Amina Harris erreichte in den Charts Platz sieben der US R&B/Hip-Hop Songs. Die letzte Single des Albums, „Heaven Sent“, knüpfte an den Erfolg der vorherigen Singles an. „Heaven Sent“ ist Coles dritte Nummer eins in den US Billboard Hot R&B/Hip-Hop Songs von Just Like You. Die Single hielt sich neun Wochen in Folge auf Platz eins. In den US Billboard Hot R&B/Hip-Hop Songs Charts hielt es sich 55 Wochen lang. In den Billboard Hot 100 erreichte es Platz 28. Die dritte Single des Albums, I Remember, erreichte Platz 1 der Billboard Hot R&B/Hip-Hop Songs Charts und erreichte Platz 24 der Billboard Hot 100. Cole erhielt eine Vielzahl von Nominierungen für das Album, darunter vier Grammys, Best Contemporary R&B Album und Best Rap/Sung Collaboration bei den Grammy Awards 2008 und Best Female R&B Vocal Performance und Best R&B Song bei den Grammy Awards 2009.
Cole war auch auf Jaheims Single „I’ve Changed“ von seinem Album The Makings of a Man und Keith Sweats „Love You Better“ zu hören, das auf seinem Album Just Me und dem Soundtrack zu Why Did I Get Married? Anfang bis Mitte 2008 hatte Cole mehrere Gastauftritte in Songs wie I Got a Thang for You“ mit der Rapperin Trina, Boyfriend/Girlfriend“ mit der Hip-Hop-Gruppe C-Side aus Atlanta und Game’s Pain“ mit The Game von der Westküste. Die dritte Staffel von Keyshia Cole: The Way It Is wurde im Oktober 2008 erstmals auf BET ausgestrahlt. Die 10-teilige Staffel knüpfte an die letzte Staffel an, in der Keyshias Familie vorgestellt wurde, und gab einen Einblick in ihr drittes Studioalbum, A Different Me. Die Serie endete am 16. Dezember 2008.
Cole veröffentlichte „A Different Me“ am 16. Dezember 2008. Es debütierte auf Platz zwei der US Billboard 200 und verkaufte in der ersten Woche 322.000 Exemplare. Das Album hat sich in den USA über 1.020.000 Mal verkauft und wurde von der RIAA mit Platin ausgezeichnet. Dem Album ging die Leadsingle Playa Cardz Right“ voraus, in der der aus Oakland stammende und ehemalige Mentor Tupac Shakur posthum mitwirkte. Sie wurde am 28. Oktober 2008 veröffentlicht und erreichte Platz 63 in den Hot 100. Die zweite Single aus dem Album, You Complete Me“, wurde im Dezember 2008 im Radio veröffentlicht und erreichte Platz 62 der Hot 100. Die dritte und letzte Single aus dem Album, „Trust“, ein Duett mit Monica, wurde am 5. Mai 2009 veröffentlicht und erreichte Platz fünf der Billboard Hot R&B/Hip-Hop Songs Charts. Um das Album und die Single zu promoten, ging Cole im Sommer 2009 auf ihre erste Headliner-Tour, die A Different Me Tour. Während dieser Zeit war Cole als Cover-Künstlerin auf mehreren Magazinen zu sehen, darunter die März-Ausgabe 2009 von Vibe, WordUp!, die letzte Doppelcover-Ausgabe von King im Sommer 2009 und die Juni-Ausgabe von Sister 2 Sister mit ihrer Mutter Yvonne Cole. Nach weiteren Kollaborationen mit Keri Hilson auf ihrer Debüt-LP, R. Kellys Single „Number One“ zusammen mit T-Pain und Gucci Mane auf seiner eigenen LP „The State vs Radric Davis“, begann sie mit der Arbeit an ihrem vierten Studioalbum.
2010-2013: Calling All Hearts und Woman to WomanEdit
Drei Monate nach der Geburt ihres Sohnes, am 27. Juni 2010, kehrte Cole in die Musikindustrie zurück, indem sie für Hayley Williams einsprang, um den Refrain von B.o.Bs „Airplanes (Part II)“ mit Eminem während der BET Awards 2010 zu singen. Über ein Jahr nachdem Cole den Beginn der Produktion ihres vierten Studioalbums angekündigt hatte, veröffentlichte sie am 15. Oktober 2010, ihrem Geburtstag, ihre erste Single „I Ain’t Thru“ mit dem Rap-Star Nicki Minaj von Young Money Entertainment. Obwohl es kein großer Hit in den Charts war und Cole die Wahl der Single später bedauerte, liebten die Fans die Single und betrachteten sie als ein großartiges Comeback zusammen mit den Credits. Ihr viertes Studioalbum Calling All Hearts wurde am 21. Dezember 2010 veröffentlicht und enthielt Kollaborationen von Timbaland, Nicki Minaj, Tank und Faith Evans. Außerdem wirkte Coles Mutter Dr. Yvonne Cole bei einem von Faith inspirierten Gospelsong mit. Mit 128.000 verkauften Exemplaren zu Beginn des Albums entließ sie kurz darauf Imani Entertainment als ihr Management. Das Album hat sich seit seiner Veröffentlichung mehr als 500.000 Mal verkauft, obwohl es noch nicht von riaa mit Gold ausgezeichnet wurde. Sie trat mit der Promo-Single „Long Way Down“ in der Tonight Show mit Jay Leno, der Wendy Williams Show und 106 & Park auf, in der ein 30-minütiges Konzert von ihr aufgeführt wurde. Im Februar 2011 veröffentlichte Cole ihre dritte Single aus „Calling All Hearts“, „Take Me Away“, im urbanen Radio als Fan-Wahl, die am 21. Dezember 2010 veröffentlicht wurde. Cole performte die Single am 19. Januar 2011 auf Conan. Das Video zur Single, bei dem Taj Stansberry Regie führte, feierte am 18. April 2011 auf VEVO Premiere und wurde noch am selben Tag auf 106 & Park veröffentlicht. Der Song erreichte seitdem einen Spitzenplatz in den Billboard US Hot R&B/Hip-Hop Songs auf Platz 27.
Am 17. Januar 2011 tweetete Cole „Would like for u guys to know that Manny Halley is no longer my management“, gefolgt von „Someone said if the people around u won’t change, change the people around you.“ Dies geschah kurz nach dem Rückgang der Eröffnungswochenverkäufe von Coles Album Calling All Hearts. Sie verriet auch, dass die jüngsten geschäftlichen Unstimmigkeiten ebenfalls eine Rolle bei ihrem Ausstieg gespielt haben. Dies ist Coles erstes Album, das ohne Halley veröffentlicht wird, da er sie zu Beginn ihrer Karriere begleitete.
Cole begann mit der Entwicklung ihres fünften Studioalbums kurz nachdem sie ihr viertes Album (Calling All Hearts) veröffentlicht hatte. Sie begann mit der Produktion des Projekts und arbeitete zunächst mit den Autoren Ester Dean und Betty Wright zusammen. Außerdem arbeitete sie mit den Produzenten Boi-1da, Cool & Dre, Bangladesh, J.U.S.T.I.C.E. League, Toxic, Mave und Earl Powell zusammen. Dies ist ihr erstes Projekt, das ohne A&R-Manager Ron Fair veröffentlicht wird. Ihr fünftes Studioalbum, Woman to Woman, wurde am 19. November 2012 veröffentlicht. Das Album debütierte auf Platz 10 der Billboard 200 und verkaufte in der ersten Woche 96.000 Exemplare in den Vereinigten Staaten und wurde Coles fünftes Top-10-Album in Folge. In der zweiten Woche stieg das Album auf Platz drei, wo es sich 37.100 Mal verkaufte. In der dritten Woche fiel das Album um zwei Plätze auf Platz fünf und verkaufte sich 28.600 Mal. Bis Januar 2013 hat sich das Album über 246.300 Mal verkauft.
Die Leadsingle von Woman to Woman, „Enough of No Love“, mit dem YMCMB-Rapper und früheren Kollaborateur Lil Wayne wurde am 3. Juli 2012 im Radio und zum digitalen Download veröffentlicht. Der Song wurde von Redd Stylez und Cole geschrieben und von Harmony mit einer Mid-Tempo-R&B-Produktion produziert. Er erreichte Platz sieben der Billboard R&B/Hip-Hop Songs Chart. Am 9. August 2012 debütierte der Song auf Platz 94 der Billboard Hot 100, wo er schließlich auf Platz 84 landete.
Die zweite Single „Trust and Believe“ wurde am 22. Oktober 2012 und erneut am 13. November 2012 zum digitalen Download veröffentlicht. Am 24. Oktober war es der meistgespielte Song im Urban Radio der Woche. „I Choose You“ wurde als dritte Single im August 2013 veröffentlicht. Cole begab sich auf ihre dritte Headliner-Konzerttournee, um ihr fünftes Studioalbum „Woman to Woman“ zu unterstützen. Die Tournee, die sie durch Nordamerika und Europa führt, umfasst insgesamt 27 Termine. Sängerin Chrisette Michele war die Vorgruppe für die nordamerikanische Etappe.
Im September 2013 wurde Coles Geffen-Vertrag nach dem Ausstieg von Geffen erneut verlängert, dieses Mal zu ihrem Mutterlabel Interscope Records. Später kehrte sie ins Studio zurück und begann mit den Aufnahmen zu ihrem sechsten Studioalbum. Am 2. Oktober 2013 wurde bestätigt, dass Keyshia Cole und ihr ehemaliger Manager Manny Halley ihre Differenzen beigelegt hatten & Halley managt Keyshia Cole derzeit wieder.
2014-2017: Point of No Return und 11:11 ResetEdit
Die Leadsingle aus Coles sechstem Studioalbum, „Next Time (Won’t Give My Heart Away)“, wurde am 31. März 2014 als digitaler Download veröffentlicht und erreichte am 1. April 2014 offiziell das US-Rhyhtmic-Radio. Im März 2014 gab Cole bekannt, dass der Titel ihres sechsten Studioalbums Point of No Return lauten wird. „Rick James“, featuring Rapper Juicy J, wurde zusammen mit „Next Time (Won’t Give My Heart Away)“ als digitaler Download im März 2014 veröffentlicht, während „She“ als dritte Single aus dem Album am 8. Juli 2014 folgte. Das Album wurde am 7. Oktober 2014 mit einem Verkaufsstart von 25.000 Exemplaren veröffentlicht.& Mittlerweile hat sich das Album über 100.000 Mal verkauft.
Im Februar 2015 verriet Cole gegenüber Rap-Up TV, dass sie nach der Veröffentlichung von „Point of No Return“, das sich schlecht verkaufte, vertraglich von Interscope befreit sei und beabsichtige, als unabhängige Künstlerin weiterzumachen. Sie bestätigte auch die Arbeit an ihrem siebten Studioalbum und erklärte, dass sie mit zehn Tracks bereits zur Hälfte fertig sei: „Ich weiß nicht, in welche Richtung ich gehen will. Ich weiß nicht, ob es mehr Spaß machen soll, ich weiß nicht, ob es gefühlvoller sein soll oder ob ich es peppig, mittel bis langsam haben will. Ich nehme einfach auf und nehme auf und nehme auf und nehme auf und nehme auf und nehme auf.“
Im Dezember 2016 wurde bekannt gegeben, dass Cole einen neuen Plattenvertrag mit Sonys Epic Records unterzeichnet hat.
Am 27. Januar 2017 veröffentlichte Cole die Leadsingle „You“ (featuring Remy Ma und French Montana) aus ihrem siebten Studioalbum. In einem Interview mit dem Rap-Up Magazin verkündete sie den Namen des Albums, 11:11 Reset, mit den Worten: „Im letzten Jahr habe ich ständig 1111 gesehen, und nach meinem Verständnis bist du spirituell auf dein Schicksal ausgerichtet und alles, was in deinem Leben sein soll, passiert zur richtigen Zeit. Das Timing ist richtig. Alles ist richtig. Reset ist definitiv damit verbunden.“ Am 25. August 2017 veröffentlichte sie die zweite Single „Incapable“. Das Album wurde am 20. Oktober 2017 veröffentlicht. Es verkaufte sich in der ersten Woche 15.000 Mal. Das markiert Coles niedrigste erste Woche überhaupt. Seitdem hat sich das Album rund 100.000 Mal verkauft.
2020-present: Kommendes achtes StudioalbumEdit
Im Juni 2020 wurde berichtet, dass Keyshia Cole einen Managementvertrag mit der Talentmanagementfirma Primary Wave unterschrieben hatte, kurz nachdem bekannt wurde, dass sie sich wieder mit ihrem langjährigen Freund und Plattenproduzenten Ron Fair zusammengetan hatte, mit dem sie für ihre ersten vier Alben zusammengearbeitet hatte. Am 22. Juli kamen Spekulationen über ein mögliches Verzuz-Battle zwischen Cole und Ashanti auf, nachdem Cole während des Live-Battles zwischen den Rappern DMX und Snoop Dogg im Kommentarbereich geschrieben hatte: „Ashanti gut?“. Am 2. Dezember kündigte Cole über Instagram Live an, dass sie bald an einem Verzuz-Battle teilnehmen wird, während sie einige ihrer früheren Platten singt. Zwei Tage später wurde bestätigt, dass das neueste Verzuz-Battle zwischen Cole und Ashanti stattfinden wird. Die Herausforderung sollte am 12. Dezember 2020 stattfinden, wurde aber verschoben, nachdem Ashanti vor dem Battle positiv auf COVID-19 getestet wurde.