Tim McGraw marked 25 years of marriage to Faith Hill on Oct. 6 by sharing the story behind his romantic (and unconventional) proposal to his wife.