Lib Hatcher sa căsătorit cu Frank Hatcher când la întâlnit pe Randy Travis în 1977. Travis, în vârstă de 17 ani, venise la clubul său de noapte pentru o audiție. Curând, Travis sa mutat cu Libby și soțul ei în casa lor. În 1980, ea și-a părăsit soțul de 10 ani și sa mutat cu Travis.
În 1982, s-au mutat la Nashville. În 1986, împreună cu managerul lui Libby, Travis a lansat primul său album, "Storms of Life", un hit mare cu cinci single-uri. Deși au trecut 16 ani, dragostea lor a crescut, iar Libby a acționat ca mâna călăuzitoare pentru cariera lui Travis. Au legat nodul într-o ceremonie privată în 1991. Avea 48 de ani și avea 32 de ani.
