"This was a nice memory 5 years ago but exactly 6 years ago I was in a hole, single and wondering what my future looked like," he began.
"Then out of the blue @lisacurry starts a conversation on messenger and after my fingers were sick of typing, I asked for her phone number and we discovered that we were in the same boat.
"THE REST IS MALI !! Love you Lisa xx," he signed off.
Mali is a reference to their wellness retreat, which they both own and is their passion project.
A besotted Lisa commented on her husband's post, "Nawww I love you too my beautiful… 😍 xx."
The duo met in 2015, and it's clear the sparks between them were instant because three years later they tied the knot with not one, but two ceremonies.
One nuptial took place on the Sunshine Coast (featuring a stunning pink dress and some famous faces), and once in Malta.
"We thought it would be fun to take our wedding outfits on our honeymoon, so we could get some really unusual and fun wedding photos," Lisa told 9honey in 2020.
Lisa continued: "We had photos taken in amazing places including at The Taj Mahal, on the suburban streets of India, at the pyramids in Egypt, on the sand dunes and at the gorgeous hotel in the desert, 200kms from Abu Dhabi on the edge of The Empty Quarter, and in Gozo, Malta where Mark spent his teenage years."
This article first appeared on our sister site, Woman's Day.
To find your own fairytale love story, sign up for eHarmony today!