McGraw explained that he and Hill first became smitten with each other in 1996 after she joined him on the road for his first ...