Corby previous shared the couple had wanted to have a baby together, despite it being virtually impossible for Panagian to settle in Australia due to his criminal record.
The couple caught up overseas in countries that didn't require visas for entry.
Corby spent almost a decade behind bars in Bali for drug smuggling.
She first met Panangian, an Indonesian surfer, at Kerobokan Prison in 2006.
It seemed plenty of Corby's 160,000 Instagram followers were keen to help her find another partner, with many happy to offer up friends.
"She's single and ready to mingle," one person wrote in a comment, tagging their friend.
"Only flags I see with you are green," a man who claimed to be keen wrote.
"Girl pick me!!!! I'm single," another said.