Now the singer – who found success as part of reality TV show band Girls Aloud – has admitted why she didn't go through the trouble of dropping the last name and reclaiming Tweedy.
Cheryl spoke about keeping her ex-husband's surname
"That feels like the old me. Old old me," she told The Times magazine about the identity she had when she originally found fame. "That would be like going backwards another stage, and why would I do that? And it doesn't feel like his name."
The 33-year-old footballer was the subject of allegations of infidelity in their marriage which lasted from 2006-2010. Cheryl maintains that despite his apparent wrongdoing, she was determined not to let the end of her marriage cause her any inconvenience.
"[It feels] like I own it. And I've built a lot of my life around it... I mean, my passport! You have to send your passport off for weeks," she continued. "I don't have weeks to send my passport off."
Cheryl's 'Mrs C' tattoo
Cheryl – who has since reached new heights of fame beyond her music with Girls Aloud and her relationship with the football player – explained that changing her ID wasn’t something she should "have to go through, for his mistakes".
"Nah. Nah. Nah. I don't have time for that," the X Factor judge added.
Cheryl married French partner Jean-Bernard on 7 July in front of four people on the island of Mustique, and now goes by her just her first name for her music projects and takes his surname in other aspects of her life. Now it has been reported she will remove the "Mrs C" tattoo - which could be seen during her second wedding celebration - off the back of her neck.
"She's torn over whether to get the tattoo lasered off though," a source told The Sun newspaper. "She once vowed not to get another inking but something like a phoenix that would be symbolic of rising from the ashes would be very poignant."