"I remember thinking, 'That's the kind of girl I need to be with,'" Paisley said. He wanted to meet her so he decided to ask her to make a music video with him.
Williams-Paisley recalled the request, telling ABC News, "I was in the car in L.A. and I'd had it with men. My manager called me and said, 'There's this great guy and he wants you to be in his video.' She's working hard to get me a job. She's working harder to get me a husband. She said, 'You're going to date him. He's really cute. And he's got a really sweet Southern accent.'"
"I called him that very night," Williams-Paisley said. "We had a great conversation. He laid all his cards on the table. That was so refreshing. And I was ready. At that point in my life, I was ready to see his cards."
She made the video for Paisley's hit, "I'm Gonna Miss Her." Paisley decided to pay her back with a cameo on the long-running ABC comedy "According to Jim," starring Jim Belushi with Williams playing his sister-in-law.
Married in 2003, they are now the parents of two boys, Huck and Jasper. The boys' safety was the Paisley's top priority when catastrophic flooding hit Nashville and the surrounding area in May. More than 30 people in three states died in the disaster, which caused billions of dollars in damage.
"I remember the whole house shaking and grabbing Jasper and grabbing Huck and us running down the steps in the middle of the night. That weekend you were fearful for your life if you lived here," said Paisley.
Nashville was under water. In just days, Paisley was scheduled to begin his prophetically named H2O tour in Virginia Beach. With floodwaters swamping his guitars, amplifiers, set and video production rig, it was all hands on deck around the clock in a desperate effort to put it all together again. There was no time to rehearse.
On opening night, Paisley faced the crowd and his crew, in a tear-choked voice, said, "I can't even believe what we've been through. For those of you who waded in water and volunteered and did all kinds of stuff above and beyond the call of duty to make this happen, thank you. This means more to me that you'll ever know. I love you. Now let's have fun, okay?"