"So great catching up with @alyciafelicity ... this girl is a huge breath of fresh air ! Welcome to the neighbourhood,” wrote Troy.
Alycia also shared the image, writing: “Lovely lunch with one of the most genuine and pure souls I have ever met! ☀️ Never change @troydelmege 😊”
And in an interesting move, Troy’s former ‘wife’ Ashley appeared to give her approval, posting three love hearts under the image.
Fellow season five cast mate Sarah Roza also left a cheeky comment: 'Please date each other! You're so beautiful together!'
Sadly, it looks like romance isn’t on the cards just yet, with both Alycia and Troy informing the Daily Mail that their relationship is purely platonic.
'[It was] just a friendly catch up with Troy. I'm moving into the area so he was showing me around,' said Alycia.
Troy added: 'We're just good friends.'
Alycia was famously left heartbroken on the show after groom Matthew Lockett walked out on her.
Last month, Troy announced that his short stint in politics had come to an abrupt end after failing to raise enough money for campaign funds.