Sparks flew when Hill opened up for McGraw on his Spontaneous Combustion tour in 1995. The country singers got hitched in Rayville, La., on Oct. 6, 1996. "I've got to be one of the luckiest guys in the world," McGraw told USA Today. "She's incredible, one of the most down-to-earth people I've ever met in my life." The musicians are parents to three girls: Gracie (born May 1997), Maggie (born August 1998), Audrey (born December 2001).