They’ve been married since 2003, but their story started long before they ever met.

Brad Paisley first laid eyes on Kimberly Williams through a movie screen. It was 1991. She was playing Annie Banks in Father of the Bride, and he was a West Virginia college kid nursing a broken heart. Instead of bitterness, he found his future in that film. Years later, he told PEOPLE he went to see the sequel just to watch her again. That’s not romance out of a Hollywood script. That’s a real man sitting in the dark thinking, “One day…”

Fast forward to 2001. Paisley had climbed the country charts, racked up hits, and was casting a music video for “I’m Gonna Miss Her.” He picked Kimberly. Not some model, not a famous country face. The woman who made him laugh a decade earlier from a movie theater seat. By the time they wrapped that shoot, he wasn’t just missing the fish. He was hooked on her.

They got engaged the following year. Paisley popped the question at the end of a pier in Venice, California, where no one could see them in case she ran. She didn’t. Instead, they surprised their guests by turning a wedding rehearsal into the real deal, denim dress code and all, on March 15, 2003. Kimberly showed up in a jean jacket and ripped it off to reveal a wedding dress. Brad married the girl from the movie, for real.

It’s easy to roll your eyes at celebrity couples and their “whirlwind” romances. But Brad and Kimberly’s story isn’t tabloid fluff. It’s a slow burn with a sturdy backbone. Two decades later, they’re still goofing off like newlyweds, raising two boys (Huck and Jasper), cracking jokes about toilet seats, and running a nonprofit grocery store called The Store in Nashville. It’s not for clout. It’s because they actually give a damn.

They’ve weathered it, too. In 2016, Kimberly lost her mom to dementia. In the thick of it, she said Brad saw her at her worst and “handled it so well.” That’s the stuff country songs are made of. The pain, the loyalty, the real-life hard parts that don’t get filtered on Instagram. When Kimberly lost her voice for nearly two years due to a paralyzed vocal cord, Brad didn’t back off. He leaned in with dad jokes, botched vocal warmups, and a whole lot of patience. “He kept me laughing,” she said. That’s love, right there. Not the shiny kind. The kind that shows up even when it doesn’t know how to help.

They’re not afraid to be weird together, either. Whether it’s matching Star Wars costumes for their 19th anniversary or Brad singing a wedding song about putting the toilet seat down, this couple keeps the spark without ever forcing it. That “song” he wrote? It aired on The Tonight Show. Lyrics included, “She don’t want flowers or jewelry, she wants the toilet seat down.” Paisley’s no fool. He knows what makes a marriage last.

And when they’re not singing or acting or parenting, they’re feeding Nashville families with dignity. Their free grocery store, The Store, has quietly served over a million meals and counting. It’s not just a passion project. It’s a legacy they’re building together, outside the spotlight, in the kind of silence that matters.

Country love stories get thrown around like clichés. Front porch swings, boots on the floor, moonlight, and fireflies. But Brad and Kimberly? They’re the real damn deal. Their story has all the makings of a perfect country song: heartbreak, humor, grit, and grace.

A man saw a woman in a movie. He didn’t just fall in love with her. He married her. Raised babies with her. Grew old with her. Still makes her laugh when she’s crying. And 20 years later, he’s still looking at her like she’s the best line he ever wrote.

Now that’s the kind of fairy tale country music actually believes in.