Caroline Flack, by her own admission, has been unlucky in love of late - her whirlwind romance with Apprentice star Andrew Brady ended in disaster shortly after they got engaged last summer.

But all seemed good in Flackland, with a new romance on the cards with her personal trainer Bradley Simmonds.

Last week, the pair were said to be official, with pals claiming it was the happiest Caroline has been in a long time.

But, just days after sources claimed Caroline and Bradley are "head over heels", the hunky PT has been spotted leaving a party with a mystery woman.

(Image: Greg Brennan) (Image: Greg Brennan)

According to an eyewitness, Bradley spent eight hours at an all-day party with the unidentified blonde lady, before they were snapped leaving together.

The pair looked cosy as they walked up the street together, laughing and joking as their arms brushed.

The two then got into Bradley's car together and drove away.

Bradley is yet to clarify who the mystery blonde was - but just 24 hours ago, he was conducting a training session with Love Island host Caroline at the gym.

(Image: WENN.com)

He shared footage of Cazza's workout on Instagram , revealing she was hard at work on his gym machines.

"Got Caroline starting it. Nice and easy, just warming up," he told his followers as Caroline worked up a sweat.

"Yeah, but tell everyone I've got flu," she implored him from the floor.

"She's got flu and she's on it, no excuses. Go on, glute session today," Bradley added.

(Image: Instagram) (Image: Instagram)

"Glute session everyday," Caroline groaned, to which Bradley laughingly replied: "Haha, everyday glutes."

Their new romance comes less than two months after her tumultuous engagement to Andrew Brady, 28, finally came to a close in December.

After months of rows, Andrew finally upped sticks and moved to Australia alone at the start of January.

Caroline responded by jetting off on a girl's holiday to Thailand, before snogging the face offStrictly Come Dancing star AJ Pritchard at the NTA Awards.