Tim McGraw and Faith Hill are a bona-fide country ... McGraw was in a relationship with a woman named Kristine Donahue. 1996: Hill joins McGraw on tour as his opening act. Two years later, Hill ...