"My fav flight attendant 😉🙌😘" he captioned.
Then, on March 20, he posted yet another photo of himself alongside his former TV bride, even further adding to rumours the pair might be back together.
The couple appeared on last year's season of Married At First Sight, but went their separate ways by the end of the show.
With all the current drama and break-ups during this year's season, we are totally shipping their cute reunion!