But the Xtra Factor presenter has spoken candidly about the romance revealing she doesn't regret the relationship despite the negative attention it received.
Posing for a sultry new photoshoot for Look magazine she said: "I wouldn’t edit anything out of my life. I learnt the hard way that the easiest thing is to keep it to myself. With the whole Harry situation, about 95% of what was written was false. I didn’t really know where to begin," she said.
"But I’ve developed thicker skin and become more hardened to it. I don’t get as upset as I used to, but I’m still human.
On how she coped with the reaction at the time, she added: "I’m surprised – it’s tough. I didn’t kill someone, I just went out with someone younger. But there have been more positive reactions than negative ones."
Caroline and Harry were first linked together back in October last year and despite months of speculation, the only time they spoke about their relationship publicly was when they announced it was over in January.
Since then Caroline has been linked to a string of celebrity men including TOWIE's Joey Essex and Jordan from Rizzle Kicks, but in the interview Caroline admitted she is happily single and dating.
On her rumoured beaus she joked: "Oh, it’s all true! No, it does hurt when I read things that are made up. I’ve learnt a lot, like not to get taxis with boys!"
The full interview appears in this week's Look magazine, on sale now.
> IN PICS: CELEB AGE GAP RELATIONSHIPS
It's easy to forget that there's quite a big gap in age between Brad and Ange, probably because he looks so much younger than his 46 years
The 10-year age gap with Guy Richie obviously wasn't enough for Madge, because her next flame was just 23 years old - while she was aged 51. It seemed like a fling at first, but they lasted a fair old while before splitting up in early 2010
There's a decade in age between Mariah Carey and her hubby Nick Cannon, she's 39 and he's 29 - but that's not much of a gap at all by modern celeb standards
Quarter of a century is a fair old age gap in anybody's book, but Mickey and Cath seem happy enough together - and she was comfortable enough with the reputation that their marriage earned her to mock it in Intolerable Cruelty
For years Rod was known as the oldest swinger in town, but Penny has firmly tamed his roving ways and he seems devoted to her
But just to prove that age-gap relationships don't always work out well, Ronnie Wood famously left wife Jo for Ekaterina Ivanova - who is a whopping 42 years his junior. They've long-since broken up, which left Ekaterina free to enter the Celebrity Big Brother house and flirt with Basshunter
Sam and Aaron are more than 20 years apart, but they haven't let the hefty age gap stop them getting engaged and conceiving a child together
Stephen Fry had just split up with his partner of 14 years Daniel Cohen when he apparently began consoling himself in the arms of a much younger beau. His rumoured love interest was 25-year-old Steven Webb
Plenty of people have been cynical about TomKat's marriage, but we're not goiong to cast any aspersions. Our lawyers wouldn't let us anyway, but they seem happy enough together