The Love Island presenter was pictured for the first time after being left devastated over the end of her engagement, which lasted for three months.
A friend also claimed that Andrew was living off Caroline, explaining, "Caroline is heartbroken".
Described by many as a "whirlwind romance", the pair got engaged after just a few months together, but Flack had called him "the one" after "days" of meeting him.
The couple did split in March over cheating rumours but were quickly reunited - only for them to split again this week.
"As the host of Love Island, she is certainly surrounded by plenty of eligible bachelors and some have suggested a spell in the villa might be just what she needs". She believed Andrew was The One, but now she believes he was using her.
But in a statement today Caroline said: "I'm sad to announce that Andrew and I have chose to part ways".
She told Daily Mail's You magazine in May: "Andrew proposed totally out of the blue and it was very low key". Unfortunately it was not to be.
"I was him all the best". At least there's a Villa waiting for me.
Minutes later, she posted a tearful emoji on Twitter. "It's back to the ol' grafting". Caroline, 38, and Andrew, 27, briefly split in March when the reality TV hunk was accused of getting close to another woman.
At the time the post received a lot of positive responses, although Caroline did have to defend her fiance from some criticism. That's what it felt like when I met you. Talking to you was effortless. I'll never forget seeing you walk into the restaurant - tall, with a smile 10 miles wide, not just for me but for everyone in there. It was how all first dates should be.
In the letter, she wrote: "Every other relationship I've had has only been about love, but with you it's about friendship, too". "And, to be honest, I wasn't sure I had room in my life for anyone new".