Being famous and finding a happily-ever-after with someone you love don’t often intersect, so when we see a celebrity couple out here thriving and staying together year after year, we sit up and take notice, and more often than not, we end up really rooting for them. It’s easy to get cynical about celebrity romances, but the genuine evergreen couples like Tim McGraw and Faith Hill (who are celebrating their 22nd wedding anniversary this year) are ones we can get behind.

The couple, who got hitched back in 1996, has weathered their fair share of breakup and divorce rumors. And yet, here we are more than two decades later, with McGraw and Hill still setting the standard for long-term commitment. Plus, have you seen them together lately? They’re precious.

So, how do they do it? While it’s fun to pretend marriage comes easy, we all know that’s not true. Well, we did a little digging into the couple’s recent interviews. Based on their own words about each other and their union, here are the secrets to McGraw and Hill’s lasting love.