Randy Travis und Lib Hatcher, auch bekannt als Elizabeth Hatcher-Travis, heirateten am 31. Mai 1991. Sie ließen sich am 29. Oktober 2010 nach 19 Jahren Ehe scheiden. p>
Lib Hatcher war mit Frank Hatcher verheiratet, als sie 1977 Randy Travis traf. Travis, damals 17 Jahre alt, war zu einem Vorsprechen in ihren Nachtclub gekommen. Bald zog Travis bei Libby und ihrem Mann in deren Haus ein. 1980 verließ sie ihren zehnjährigen Ehemann und zog mit Travis aus.
Im Jahr 1982 zogen sie nach Nashville. 1986 veröffentlichte Travis mit Libby als seiner Managerin sein erstes Album "Storms of Life", ein großer Hit mit fünf Nummer-Eins-Singles. Obwohl sie 16 Jahre auseinanderliegen, wuchs ihre Liebe und Libby war die leitende Hand für Travis' Karriere. Sie haben 1991 in einer privaten Zeremonie den Bund fürs Leben geschlossen. Sie war 48 Jahre alt und er 32.