And, he made them from scratch.

Faith Hill and Tim McGraw
Credit: Jeff Kravitz/ACMA2017/Getty Images

Tim McGraw and Faith Hill have one of the most iconic love stories in country music. A true musical power couple, this Tennessee duo is incredibly strong together – as we've seen with their decades of duets and their consistently growing Soul2Soul world tour. Not to mention their ever-present, electric chemistry.

But this road to being one of our favorite couples to watch hasn't always been a straight line for Tim and Faith. Yes, they now have an exhibit at the Country Music Hall of Fame (aptly subtitled Mississippi Woman/Louisiana Man), three gorgeous daughters, and countless Grammy, CMA, ACM, and Billboard awards – but they've also experienced some detours.

However, the end result for team McGraw-Hill is still the same: Tim and Faith love each other more than ever.

Their journey began back in 1994, when the two met backstage at a Country Radio seminar in Nashville. The sparks between them were instant – much to the chagrin of Tim's then-girlfriend, as he told Billboard in a recent cover story. "For me, there was an intense physical attraction. I guess my girlfriend saw it in my eyes. She said, ‘I don't want you around her.'"

During a visit to The Bobby Bones Show in Nashville, the two talked about how they started dating. "It took a bunch of times [of asking her out]," Tim said. But, the "official" first time, as Faith describes, was something out of a Southern storybook.

"[Tim] brought me chicken and dumplings. [He] came to my house [unannounced]. He knocked on my door, and he had a bowl of homemade chicken dumplings."

"And cornbread!" Tim chimed in.

"He said, 'I made these myself. They're homemade from scratch.' He had the bowl covered in aluminum foil, and he had a spoon and a fork on top of the bowl. He said, 'I didn't know if you liked to eat your dumplings with a spoon or a fork.'"

"You make up for your inadequacies," Tim laughed.

In 1996, when Tim decided to ask a then-engaged Faith to open for him on his first headlining tour. Just a few months later, the country lovebirds were dueting together onstage and shared a not-so-subtle kiss. In a whirlwind romance, the two married in October 1996.

Although the couple was seemingly meant to be, there was one part of their story that connected them very strongly – both had family backgrounds that left them searching for a missing piece of the puzzle.

For Tim, that came in the route of his famous baseball father, Tug McGraw, who denied paternity after Tim's mother became pregnant coming into her senior year of high school. With an abusive stepfather and a biological father who wouldn't acknowledge him, Tim struggled with filling that gap.

Faith's search, as an adopted child, was in her "gypsy" spirit that didn't seem to fit in with the rest of her family. She told Billboard, "I used to think there was some kind of conspiracy, that I must be the daughter of one of my aunts. And of course I used to dream I was Elvis' daughter. I have a great family: salt of the earth, hardworking. But I'm a gypsy at heart. I had a spirit that was completely outside what my family was. I didn't know anyone I was related to, biologically, which gives you a sense of not ­knowing who you are."

McGraw summed up their connection through these family issues perfectly. "I knew I had that ­instability and dysfunction in me, from the way I grew up. And when I met Faith, I knew I needed her in my life–to keep me stable, solid and on track."

WATCH: Tim & Faith Announced A New Joint Album

And on track the two have stayed, even through Tim's drug and alcohol abuse in the mid-2000s. Faith gave Tim – father to Gracie, Maggie Elizabeth, and Audrey – an ultimatum. With the choice to keep his family intact, Tim shed forty pounds and started training with a martial arts master.

And we're so glad he did. The 50-year-olds couldn't be happier as they show up hand-in-hand at award shows, post beautiful tributes to each other online, and spend time on the road together. With the announcement of their new joint album, we can only imagine what is to come for this Mississippi girl and Louisiana man.