It is claimed the Love Island presenter first met Celebrity Big Brother’s Andrew, who is 12 years her junior, on a night out in East London.
Caroline, 38, sparked rumours she is dating The Apprentice star Andrew after she posted a series of cryptic photos on her Instagram account.
On Monday evening, the TV personality shared a picture of a tub of ice cream from a living room and highlighted that it was non-dairy.
Meanwhile, Andrew, 27, posted a snap of his vegan spaghetti bolognese meal, which appeared to be taken in the exact same room.
The TV star also shared an image of his own non-dairy ice cream and illustrated his delight for the sweet treat with a couple of love heart emojis.
Hours earlier, the pair had both posted photos of a picturesque park with a pond in sight, suggesting they were in the same location.
Capturing the glistening lake over iron railings, Caroline told her 1,000,000 million Instagram followers: “London so pretty.”
At the same time, Andrew had shared an almost identical image to his page but decided not to caption it.
The two also revealed that they both watched fantasy drama film The Shape of Water, however, they did not say who they saw it with.
Eagle eyed fans have noticed the similarities in social media posts and are convinced the pair are seeing each other.
One wrote on Twitter: “Um someone tell me why Andrew is snuggled under a blanket watching TV with Caroline Flack eating vegan bolognese and ice cream?”
“Omg are @itsandrewbrady and @carolineflack1 together? (sic)” added another.
A third commented: “Well I stay off of twitter for a f***ing hour and I come back to see that apparently, Andrew is dating Caroline Flack what the f is this s***.”
“Do people really think Andrew and Caroline Flack are dating just because they posted photos of the same ice cream? Y’all chill,” a fourth asked.
According to the Daily Star Online, the TV stars are dating, with a source telling the publication: “Andrew’s sister has confirmed the pair are dating after it blew up on Twitter.”
Express.co.uk has contacted a representative for Caroline Flack and Andrew Brady for comment.