The photos obtained by Daily Mail Australia show a very happy Connie greeting her man att he airport before engaging in a very passionate kiss!
David is apparently close friends with Connie's co-star Ivan Sarakula, who attended his wedding to Aleks Markovic.
It's the best news ever for Connie, who has been writing 'stay' for the past three weeks as husband Jonethen has been writing 'leave'.
Watching Connie's heart get continuously broken by Jonethen has been hard to watch, and while they seem to be ending on a good note, that isn't the case anymore, with the exes having some serious bad blood.
Jonethen was set to attend Connie's birthday recently, but ditched her for a paid club appearance instead.
"I had my last straw with him this weekend. I can't play pretend. I can't live a double life," she sai, crying, on Hobart’s Hit100.9 last week. "It was my birthday this weekend. He was in Melbourne for the whole weekend. He said he would be there for me for my birthday."
"He was with Mikey, Ivan, Steve and Dave... I get it, these guys are celebrities, they're D grade celebrities," the fiery bride continued. "They had this very important event to go through and they said after it was done they'd come and meet me for a drink. I thought, awesome, that'd mean the world to me. But after saying they'd come, they didn't even bother."
"I half expected it, but after everything we've been through together, I thought he could... Even David and Steve I was really shocked with as well. I thought they could take an hour after lapping up that D grade life to have a drink with a mate."
She continued: "They were too busy with their meet and greets and thinking they're really relevant and important."
Sadly, it has also been revealed that Jon hooked up with co-star KC Osborne while on the show. Connie was the one who exposed the pair.
The 27-year-old marine biology student revealed the news to Hit FM's Josiah & Herbie this week.
"There is almost another couple swap between KC and Jonny that never came to air. Why that storyline didn't play out, I don't know," she said.
"I thought it would have been good TV drama. But there was a little something, I don't know the full extent of it though," Connie said.
She was asked whether or not Jonethen and KC had hooked up, which she replied with a: "Mm-hmm!"
But it's no skin off Connie's back, who was recently pictured again with her new man, relaxing and cuddling on the beach.