Randy Travis và Lib Hatcher, còn được gọi là Elizabeth Hatcher-Travis, kết hôn vào ngày 31 tháng 5 năm 1991. Họ ly hôn vào ngày 29 tháng 10 năm 2010, sau cuộc hôn nhân kéo dài 19 năm.
Lib Hatcher đã kết hôn với Frank Hatcher khi cô gặp Randy Travis vào năm 1977. Lúc đó Travis, 17 tuổi, đã đến hộp đêm của cô để thử vai. Ngay sau đó Travis chuyển đến sống cùng Libby và chồng cô tại nhà của họ. Năm 1980, cô rời bỏ người chồng 10 năm của mình và chuyển đến sống với Travis.
Năm 1982, họ chuyển đến Nashville. Năm 1986, với Libby là người quản lý của mình, Travis đã phát hành album đầu tiên của mình, "Storms of Life", một bản hit lớn với năm đĩa đơn quán quân. Dù cách nhau 16 tuổi nhưng tình yêu của họ ngày càng lớn, và Libby chính là kim chỉ nam cho sự nghiệp của Travis. Họ đã kết hôn trong một buổi lễ riêng tư vào năm 1991. Cô ấy 48 tuổi, còn anh ấy 32 tuổi.
