The singer, 30, has been pictured for the first time with 'French playboy' Jean-Bernard Fernandez-Versini and they have been on a number of secret dates over the past month, says today's The Sun (May 24).
Cheryl and the handsome Frenchman, who is 33, were photographed at a restaurant he owns in Cannes called Cosy Box.
A friend of the former Girls Aloud member has told the newspaper: "She's really happy. They are an item and Cheryl is ready to find love again."
Cheryl is described as "lovestruck" by her rumoured new boyfriend, who is a "playboy" restaurant owner who splits his time between the French Riviera and St Barts in the Carribean... Lucky for some!
'Parachute' star Cheryl has been officially single since splitting with dancer Tre Holloway seven months ago, although she has recently been linked to Kimberley Walsh's little brother, Adam.
Her most significant other has been ex-husband Ashley Cole, who famously cheated on her.
We hope Cheryl has found 'The One' this time. It would top off what is shaping up to be an amazing 2014.
She has a new single out soon, and will return as a judge on The X Factor in September.
Would you like Cheryl Cole to find love again? Tell us below!