The love story between Tim McGraw and Faith Hill remains a fairytale, and during his 'Superstar Power Hour' interview with Katie Neal, we learned how it all started.

"I remember the very first time I saw a picture of Faith. I fell in love instantly," Tim gushes, after looking back at one of Faith's first award acceptance speeches. "I think she was on Billboard magazine or something. I was walking through my management office, and I'd had like one or two singles out off of my first album, I hadn't really done much, and I was in the process of recording my second album. I walked by and saw the photo of her on it and I'm like, 'oh my God.' I need to find that girl."

The two have now been married for nearly 30 years, sharing 3 kids along the way, and still adding to the family. "We got two new puppies at home, so we're pretty busy right now," adds Tim. "We got Aussie Mountain Doodles. So they're cute as they can be, but they're a handful... She's busy handling them while I'm out doing some work."

In addition to his family update, McGraw also gave us an update on his health, after undergoing several surgeries over the last few years. "Over the last 2 years I've had 4 major surgeries. So it's been a rough go, but you know, I beat myself up over the years pretty badly."

"I'm starting to come around. It's just gonna take a little time, but I've done a lot of PT getting to where I can move a little better. There's setbacks, you know, you go a couple of weeks, everything is really good, then you have a couple of weeks everything goes backwards again, and so it's sort of a back and forth thing, but at least I'm up and going and moving."

"The worst part for me is I'm terrible at sitting still," admits Tim. "I had two back surgeries before the tour last year. And then during the tour, the back started going cattywampus on me and in about 3 weeks in the tour, my knees went out, so I had to do the whole tour with my knee shot, my back shot, so right after I had double knee replacements. So both knees. And that was the worst, having to lay there for 6, 8 weeks and not do much."

"That was the worst part was mentally. I mean, I was warned about it by my doctors that everybody that gets these things, there's of depression that happens. And for me I was saying, 'I not gonna get depressed, you know, it's football season. I'm gonna have my knees replaced and watch football.' But, you know, 3 weeks into it, I was tired of it."

Thankfully Tim is in better spirits now, booked and busy with more music to enjoy. There's the MLB Speedway Classic happing in August, his Field of Dreams concert later that month, the Music City Rodeo later this month, and of course his new take on "Paper Umbrellas" with Parker McCollum out now.

"That song was on my 'Standing Room Only' album, and we were getting ready to pick a new single. I wanted to bring something off of that album, and there were a couple of choices we had, but I always loved that record, one of my favorite records on the album, and I wanted to freshen it up a little bit because it had been out for a while on the album."

"And was looking around at somebody new to put on the record and Parker was the first guy I thought of because I liked his music and the direction that he goes, and the way his voice sounds, and it seemed like his voice would fit perfectly on this type of song," reveals Tim "He did a great job on it and so we decided that, yeah, this is gonna be the single and so it's off and running."

Hear much more from Tim McGraw during the full 'Superstar Power Hour' interview above.