It was written by the singer along with John Legend and Kanye West, while production on the track was helmed by the latter.

Legend performs backing vocals, while West acts as song's hype man.

[3] The song lingered in the bottom quarter of the Hot 100 for 2 months, eventually peaking at number 71.

[4] The music video for "I Changed My Mind" was directed by Nzingha Stewart and filmed in Cole's hometown, Oakland, California on June 30, 2004.

Cole first performed "I Changed My Mind" during friend and producer Kanye West's set on Usher's Truth Tour (2004).