"I Changed My Mind" is the debut single from AmericanR&Bsinger, Keyshia Cole from her platinum debut album, The Way It Is. The song was mildly successful, peaking at #71 on the Billboard Hot 100 and #23 on the R&B charts. There was a remix to the song that featured rapper Shyne, who was incarcerated. This version made its way to radio airplay format, while the video version does not have Shyne in it. Vocals from Solomon Burke's "Get Out of My Life, Woman" are used throughout, although "I Changed My Mind" actually samples "The Chronic (Intro)" by Dr. Dre, in which Burke's sample is already embedded (Dr. Dre can be heard over the top of the sample saying "Yeah nigga...").
Keyshia Cole wrote the song verse, John Legend wrote the bridge, and Kanye West wrote the vocals as well as produced it. The song also has background vocals by Legend. As are most of her songs, Keyshia wrote this about an ex-boyfriend. As her boyfriend has another girl on the side, he does not pay attention to Cole. She finds out about her, and "changes her mind", that she doesn't want to be with him anymore. She then goes on in the bridge, singing to him "I don't care if you come back to me on your knees, I just don't love you no more."
The music video was shot in Cole's hometown, Oakland, California on June 30, 2004, and in the beginning the video has various screenshots of different places in the Bay Area and has a resemblance of Mary J. Blige's 1993 Video of You Remind Me. In the video, Cole has a boyfriend whom she loves, but obviously finds out that he is cheating on her. She gets very upset and confronts him. She leaves him, and quickly moves on. The video features Kanye West and shows Shyne's promo CD "More or Less", He is featured on the Remix of this single. It was first seen as the "New Joint of the Week" on BET's 106 & Park on August 13, 2004.
"I Changed My Mind" didn't perform as well as it was expected to on the charts. It debuted on the Hot 100 at an impressive #72, which is the highest debut of all her singles. As a CD single release, it achieved "greatest retail gainer" status for two weeks. The song lingered in the bottom quarter of the Hot 100 for 2 months, peaking at #71.