Their 20th wedding anniversary on May 29 had Cindy Crawford and Rande Gerber both feeling a bit mushy. "I couldn't have chosen a better man to do this thing called life with," Cindy gushed to her husband on Instagram.

The model, 52, shared a stunning photo of herself and Rande, 56, on their wedding day and the couple looked like they haven't aged one day since then. Cindy's fans were quick to congratulate the couple on making it 20 years. One person sweetly wrote, "He couldn't have chosen a better woman! Happy Anniversary!" and another added, "Nice to see such a happy marriage." Rande also celebrated the happy occasion by posting a throwback pic of himself and Cindy on social media.

"Twenty years ago, two amazing kids, and this beautiful girl with her arms always holding tight. Thank you," Rande said of his wife, who's mom to son Presley, 18, and daughter Kaia, 16. The duo celebrated the milestone kicking up their heels in Nashville as country star Jon Pardi helped serenade them with John Hiatt's "Have a Little Faith in Me," a song they played at their 1998 wedding. "Good words for a long marriage," Cindy shared on Instagram.

The model turned actress was previously married to actor Richard Gere, 68, from 1991 until 1995. They got married when Cindy was only 26 years old. During a previous interview for Marc Maron's WTF podcast, Cindy opened up about her former relationship with Richard and how their relationship has changed since their split. "We're friendly [today], but I think it's almost like he's gone back to being, like, 'Richard Gere' again, like a stranger, because we don't really see each other that much," she said. "It's hard to change the nature of a relationship once you're already in it."

Richard recently got married again to his much-younger girlfriend, Alejandra Silva, 35, in a civil ceremony. Since he and Cindy broke it off, they have both talked openly about being happy with their new spouses — we wish them all the best!

For more on Cindy Crawford and Rande Gerber, pick up the latest issue of Closer Weekly, on newsstands now — and be sure to sign up for our newsletter!