"I Am Changing" tells the story of a woman who wants to leave behind the mistakes of her past and "change my life"—she sings, "I need you, I need a hand" and "I need a friend to help me start all over again". After the unexpected success of Holliday's first single, "And I Am Telling You I'm Not Going", "I Am Changing" was released as the second single from the Dreamgirls cast album.
However, the song didn't perform as well as "And I Am Telling You I'm Not Going", peaking at #22 on Billboard's Black Singles Chart and failing to chart on Billboard's Pop Singles Chart.
The song was performed by Bianca Ryan on the first season of NBC's America's Got Talent, a reality show which Ryan became the winner of that year. The eleven-year-old's performance of "I Am Changing" prompted show judge (and onetime teen star) Brandy to shake her head and proclaim that Ryan "makes me want to go practice … that's how good you are."