Days later, Nick broke his silence sadly admitting that he "probably still would have tried" to make things work, however, Jess had already given up.
"Are Jess and I dating? No," he said during an Instagram Live video. "[With] all the articles out there and people guessing, I just want to put that to bed. Look, it was a mutual thing, but I probably still would have tried to hang in there a bit. But the distance... and Jess... it wasn't working."
Although the seemingly loved up couple regularly flaunted their romance on Instagram, the reality TV star said their love for each other just "fizzled out".
"Am I upset? A bit disappointed, but its early days. I think it was a mutual thing and we'll keep going forward."
When asked whether he's ready to try his hand at love again, Nick suggested that he's already speaking to other girls, however, is in no rush to jump into another relationship.
"There are plenty more birds out there but there's no rush. I'm just going to live my life and take it easy," he concluded.
Fans were not shocked to hear the couple had broken up. Days before announcing the news, they were caught in a public spat after enjoying what was meant to be a romantic vacation in Bali. According to onlookers, Jessika was screaming and swearing at Nick during a heated argument at Ngurah Rai International Airport.
"We heard some arguing and screaming near one of the lounges and as it got louder my friend and I walked over to have a look," the onlooker told the Daily Mail. "We couldn't believe it when we recognised it was her from Married At First Sight. Quite a few people were looking. She seemed really upset."
"She was so emotional and then they left on different flights back to Australia."
After suffering an ill-fated MAFS marriage to Queensland farmer Mick Gould, later propositioning Nic Jovanovic and then dating Dan Webb, Jess and Nick went public with their relationship in early July.
Although they claimed their romance was the real deal, after dozens of weak attempts to try and convince us they were in love, Nick's former MAFS co-star Telv Williams revealed their relationship was, in fact, a publicity stunt.
"I think it's a publicity stunt... straight out," the reality star said.
As expected, Jessika hit back, refuting Telv's claims.
"I am sick of defending myself over Telv and his lies. I really wish he would just leave me alone and let me live my life. I'm very happy with Nick, he's a great person and someone I can see myself settling for. His "friends" should be happy for him."