"I think she is secretly plotting to kill me!" he wrote in the caption.
The pair appeared to be attending a wedding together at Komune Resort, Keramas Beach Bali.
Richie has had a tumultuous journey in love.
In his season of The Bachelor, he chose mother single mother-of-one Alex Nation his leading lady but their romance soon faltered.
The blonde bombshell embarked on another doomed relationship with ladies AFL star Maegan Luxa.
"Richie was heartbroken and certainly not ready to sign up to yet another reality TV show so soon after being publicly dumped just months earlier," our source revealed.
Shortly after their public split, Richie told New Idea the lead up to the break up was "the most difficult, crazy and confusing times I've been put through."
However, things appear to be looking up for him in the love department.
More on this as it develops.