Appearing in a backless dress at the National Television Awards, the tattoo dedicated to her ex-husband had been covered over with a new design.
And according to the Daily Star, the 27-year-old told a friend that the new addition marks the start of her life as a single lady in Los Angeles.
The source said Cheryl told her, 'He ain't seen nothing yet.
'It marks a new chapter in my life. It's a real piece of art – it's in a nice part of my body, it's a gorgeous tattoo. I got it done out in Los Angeles.
'It was a proper artist. We sat down together and designed it properly. It's a new chapter. It's got to be.'
The insider added, 'One of the things she loves about LA is the really brilliant tattoo parlours, especially her favourite one in Santa Monica.
'Cheryl is like a child in a candy store and is determined to get even more tattoos done to mark her new life in Hollywood.
'Her big passion is for 'natural' looking tattoos, involving things like vines or ribbon-like leaves.'