Along with two other producers at the time, Christina Aguilera helped craft at least a part of “Miss Independent.” It was originally intended to appear on Aguilera’s fourth studio album, Stripped, but it became Kelly Clarkson’s first post-American Idol single in 2003. Clarkson actually finished writing the song, though neither artist knew initially that this switch took place.
“My label at the time didn’t tell me, but I guess the producers and writers started it with her, but then it wasn’t finished,” Clarkson explained during an episode of Watch What Happens Live! in 2018. “I ended up writing the rest and finishing it without even knowing she was on it or ever a part of it.”