This Music City-meets-Tinseltown story started in 1990, when the actress went backstage to meet the country singer after his New Year's Eve concert in Houston, Texas.
McGraw and Hill first met at a Nashville radio station event, but things didn't start heating up until the blond beauty, a budding star at the time, was an opening act on McGraw's 1996 tour.
Nelson has been married four times, but he's got a sharp sense of humor about all of his nuptials. While it's taken the country legend several tries, it seems that his fourth and current wife, Ann Marie (Annie) D'Angelo, is here to stay.