The 'Crazy Chick' singer – who split from rugby ace fiance Gavin Henson in May - was seen enjoying the Green Man music festival in Wales with Jonathan Powell, enjoying the bands and drinking cider with pals.
An onlooker at the festival said: "Charlotte looked really happy. She was larking around with a group of mates, drinking cider and enjoying the bands.
"She and Jonathan were laughing and singing along. They seemed really close and didn't care who was gossiping about them nearby."
Charlotte's mother Maria is said to be keen on the new romance, encouraging the pair to get together.
A source told the Daily Star newspaper: "Maria is encouraging Charlotte to see more of Jonathan. She thinks he's a great guy and a good catch."
Charlotte – who has children Ruby, two, and Dexter, 20 months, with Gavin – was first romantically linked with Jonathan last month after they were seen sharing a McDonald's meal.
However, the 24-year-old star's representative insisted their relationship was strictly a working one after they collaborated on tracks for her forthcoming album 'Back To Scratch'.
Her spokesperson said: "As far as I know they are just work colleagues."
What are your thoughts? Let everyone know below.