Like many country singers, Nashville, Tenn., provided a perfect setting for sparks to fly. In 1994 at the New Faces Show, when the pair first met, they were both seeing other people. Tim McGraw was dating Nashville real estate agent Kristine Donahue, and Faith had just finalized her divorce from music producer Daniel Hill.

Two years later, Faith joined Tim on his Spontaneous Combustion tour, and they began a relationship. In October 2015, per Us Weekly, Tim revealed that he proposed to Faith on tour. He recalled, "We were in the dressing room [in] June 26, 1996 ... and we’d been on tour for a while together, and I joked around with her about getting married. And so I looked at her, grabbed her by the hand, and dropped forward [on my knees] onstage."

Tim continued, "She said, ‘We’re at a country music festival in a trailer house, and you’re asking me to marry you?’ And I said, ‘Yeah.’ So I went onstage … When I came back offstage, [I saw] a Sharpie with lipstick kisses all over it, saying, ‘Yes! I’m gonna be your wife.’"