Οι Keyshia Cole ανακοίνωσαν τη παρουσία τους στον κόσμο με το "I Changed My Mind," το lead single από το ντεμπούτ άλμπουμ του 2005 The Way It Is. Το track, παραγμένο από τον Ron Fair και συν-γραμμένο από τη Cole, έκτισε την raw, gospel-αποχρώσεις φωνητική παράδοση και την ειλικρινή songwriting της – χαρακτηριστικά που θα ορίζαν την καριέρα της. Φτάνει στο No. 71 στο Billboard Hot 100 και No. 23 στο Hot R&B/Hip-Hop Songs, ετοιμάζοντας το δάπεδο για την τελική πλατινένια πιστοποίηση του άλμπουμ.