Randy Travis i Lib Hatcher, znany również jako Elizabeth Hatcher-Travis, pobrali się 31 maja 1991 roku. Rozwiedli się 29 października 2010 roku, po 19-letnim małżeństwie.
Lib Hatcher był żonaty z Frankiem Hatcherem, gdy poznała Randy'ego Travisa w 1977 roku. W tym czasie Travis, w wieku 17 lat, zjawiła się w jej nocnym klubie na przesłuchanie. Wkrótce Travis zamieszkał z Libby i jej mężem w ich domu. W 1980 roku opuściła swojego męża od 10 lat i wyprowadziła się z Travisem.
W 1982 przenieśli się do Nashville. W 1986 roku, wraz z Libby jako menadżerem, Travis wydał swój pierwszy album "Storms of Life", wielki hit z pięcioma numerami jeden singli. Mimo że w odstępie 16 lat ich miłość wzrosła, a Libby działała jako kierownictwo dla kariery Travisa. W 1991 r. Związali się z prywatną ceremonią. Miała 48 lat i miał 32 lata.
