Barack and Michelle Obama shared loving tributes to each other in celebration of their 26-year of marriage on Wednesday.

“Happy Anniversary, @MichelleObama. For 26 years, you’ve been an extraordinary partner, someone who can always make me laugh, and my favorite person to see the world with,” the former president tweeted along with a picture of his wife peering out of an airplane window.

Michelle retweeted her husband’s message with a heartfelt tribute of her own. “Thank you @barackobama for 26+ years of love, trust, and respect – for being a man who always lifts up and honors me and our wonderful girls,” she wrote.

The Obamas wed on Oct. 3, 1992, following three years of dating.