Randy Travis e Lib Hatcher, conosciuti anche come Elizabeth Hatcher-Travis, si sono sposati il 31 maggio 1991. Hanno divorziato il 29 ottobre 2010, dopo un matrimonio di 19 anni.
Lib Hatcher era sposato con Frank Hatcher quando incontrò Randy Travis nel 1977. Travis, 17 anni all'epoca, era venuto nel suo nightclub per un provino. Presto Travis si trasferì con Libby e suo marito nella loro casa. Nel 1980, lasciò il marito di 10 anni e si trasferì con Travis.
Nel 1982, si sono trasferiti a Nashville. Nel 1986, con Libby come suo manager, Travis pubblicò il suo primo album, "Storms of Life", un grande successo con cinque singoli di numero uno. Sebbene a distanza di 16 anni, il loro amore crebbe e Libby recitò come la mano guida per la carriera di Travis. Hanno legato il nodo in una cerimonia privata nel 1991. Aveva 48 anni e lui ne aveva 32.