The 29-year-old showed off her new inking - a giant red rose that covered half her lower back, Daily Mirror reported.
The tattoo appeared to have been inked over the top of the elaborate butterfly-based inking she had there before.
Meanwhile, the band's fans took no time to reveal on Twitter that how much they loved the new design.
"This tattoo is just unreal.. So amazing. @CherylCole LOVE it," Cole's fan Danielle Kinnard tweeted.
"Damn gurl that must of hurt getting that tattoo, but wow it's amazing I LOVE it!," another fan Soph wrote.