Example shared his own tribute to Erin with a collage of photos from their big day as well as several photos of the couple through the years.
"8 years married today... we didn’t even realise until yesterday," he remarked in his caption.
"I guess every day together is a celebration. (We’ll be 10 years together in October) Please scroll to see how many amazing outfits Ezzy has had over the years... and how many (awful great) haircuts I’ve had.
"Here’s to many more years of outfits and haircuts ☺️😘 @mcnaughty (why have we still not learnt to smile in pictures ??? Yet we spend all day long giggling like idiots)."
Fans, including many of Erin's former reality TV co-stars congratulated the couple on eight years of marriage.
"Great couple energy," noted SAS Australia winner Merrick Watts.
"Awww! Congrats!!!" exclaimed fellow SAS star Ali Oetjen.
Meanwhile Renee Bargh, who recently appeared on Dancing With The Stars alongside Erin penned: "Love you two!"
The model and musician were introduced in 2011 when Erin interviewed Example while working as a presenter for MTV.
After a brief courtship, Erin relocated to Example’s hometown of London, where they resided for the next six years.
“Erin saved me from an early death,” he admitted to The Sun.
"I was partying too much back in the day. You’re burning the candle at both ends, doing 120 festivals a year, 100 flights a year and you’re partying four or five nights a week. I was lying to my ex and cheating on her. I wasn’t close to my mum or dad or my sister any more, so Erin coming into my life helped me mend all those things.”
The pair wed just two years after meeting, near Ballina, just outside of Byron Bay and share sons Evander Maxwell and Ennio Stanley.
Want your own fairytale romance? Sign up for eHarmony today!