However, Angie has now cleared the air completely. The 29-year-old recently chatted to The Daily Telegraph, admitting "We definitely haven't split.
"There's been a lot of rumours that we've split or that I've been with someone else or he's back with his ex-wife - it's not true!"
The couple actually made their first public appearance at the AACTA Awards in Sydney last week, after taking a vacation to Vietnam together.
The former Gogglebox star initially scared fans by writing "Ahhhh. All good things must come to an end," on a photo of her and Carlin following their trip.
She continued: "I'm talking about the holiday before any of y'all decide to jump on that wild a** rumour mill... we just gettin' started @carlinsterritt.
"The food. The location. The way the staff catered for this pescatarian, coeliac, sometimes pretty highly dairy intolerant gal was just out of this world. The people. Absolute heaven.
"Thank you, @the.anam.camranh for making us feel like royalty. We needed this holiday after the madness that was. Just us."
The cheeky caption even got Carlin worried, with him writing, "You even scared me for a sec..."
Adding fuel to those break up rumours, Angie recently said that the "honeymoon period" with Carlin is well and truly over.
"It's almost like the show was our honeymoon period, now it's like full throttle, the real deal," Angie told 9Honey at the AACTA Awards, admitting they're the perfect match.
She continued to say how "comfortable" she and the personal trainer are with each other, admitting they go to the bathroom in front of each other, while one is showering.
"[He's] just having showers while I'm on the toilet, just normal couple stuff, no holding back," she added.
Chelsie has hinted on multiple occasions that the astrophysicist cheated on her, with the former couple officially unfollowing each other on social media over the weekend.