Keyshia Cole kondigde zich aan aan de wereld met "I Changed My Mind," de leadsingle van haar 2005 debuutalbum The Way It Is. De track, geproduceerd door Ron Fair en medegeschreven door Cole, toonde haar rauwe, gospel-gekleurde vocale afgifte en eerlijke songwriting – kenmerken die haar carrière zouden definiëren. Het bereikte nr. 71 in de Billboard Hot 100 en nr. 23 op Hot R&B/Hip-Hop Songs, de basis leggend voor de album's eventual platinum certificering.