Elton John Celebrates ‘Incredible Husband’ David Furnish as the Couple Marks Their 20th Wedding Anniversary

Elton John and David Furnish are celebrating two decades of wedded bliss!

The couple marked their 20th wedding anniversary with sweet Instagram tributes on Sunday, Dec. 21.

“Happy anniversary to my incredible husband, @davidfurnish. Today we celebrate 20 years since our civil partnership, 11 years of marriage, and many more years of happiness to come!” John, 78, wrote with his post, sharing a throwback photo of the couple.

In his own social media post, Furnish, 63, shared a set of snapshots, writing in his caption, “20 years ago today we were civil partnered. 11 years ago today we were wedded. Happy Anniversary to my magnificent husband @eltonjohn. I’m so grateful for the beautiful life we have built together
🙏🏻🚀❤️. Love you forever.”

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

John and Furnish met at a dinner party thrown by a mutual friend in 1993. They immediately hit it off, and the next day, the pair went on their very first date.

In December 2005, the couple entered a civil partnership. They eventually tied the knot officially nine years later, once same-sex marriage became legal in the U.K.

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play now!

John and Furnish became fathers when they welcomed their older son, Zachary, 14, in 2010 via surrogate.

Son Elijah, 12, joined the family through the same surrogate years later in 2013.

John and Furnish’s secret to their long-lasting relationship involves sending a love letter or message to one another every week.

“Every Saturday we gave each other an anniversary card, because we met on a Saturday,” Furnish told 6LACK in his confessional series about love in 2018. “So, we wrote down, in like a little card that you put next to the bed, ‘Happy Anniversary.’ And you write about the week that’s passed and the week that’s coming, and you connect, and you tell each other you love each other.”

Even while he was on the road, John said he sent the letters via fax. “We go through difficulties as much as anybody else does in a relationship, but we sort through it by communication,” the musician explained.

John added, “And one way of communicating is writing down on a piece of paper or a card how you’re feeling.”