90 Day Fiancé: The Other Way'sNicole and Mahmoud Celebrate 5-Year Anniversary: 'I Cherish Every Moment'

Mahmoud and Nicole celebrate their 5 year wedding anniversary.Photo:Mahmoud Sherbiny/Instagram

Mahmoud Sherbiny/Instagram

NicoleandMahmoud Sherbinyof90 Day Fiancé: The Other Wayare halfway to a decade!

The couple, whose tumultuous love story has been chronicled on the TLC show, marked five years since their wedding this week. In a sweet Instagram video shared Thursday morning, Mahmoud captured some of his favorite moments with Nicole.

Mahmoud’s post concluded, “Thank you for being my rock, my confidant, and my best friend. Here’s to many more years of love and happiness together. I love you endlessly, my beautiful wife❤️😘👩🏻‍🦰😘❤️”

U.S. citizen Nicole and Egyptian Mahmoud nearly split multiple times on90 Daybecause of their cultural and religious differences. Nicole, who has a passion for fashion, wasn’t necessarily up for the strict Muslim dress code Mahmoud hoped she’d adopt, and the pair were often shown often fighting about Nicole’s desire for independence.

“You have more freedom than any wife I could have," Mahmoud argued one episode.

Nicole even packed her belongings to return to America a few times, but the decision to end their relationship never lasted, and the pair have seemingly remained strong through both scandal and the questions of their castmates on the reality show’s infamous tell-all episode.

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

90 Day Fiancéairs Sundays at 8 p.m. ET on TLC.

source: people.com