Elizabeth Hatcher-Travis olarak da bilinen Randy Travis ve Lib Hatcher, 31 Mayıs 1991'de evlendiler. 19 yaşındaki bir evlilikten sonra 29 Ekim 2010'da boşandılar.
Lib Hatcher, 1977'de Randy Travis ile tanıştığı sırada Frank Hatcher ile evlendi. O sırada 17 yaşında olan Travis, seçmeler için gece kulübüne geldi. Kısa süre sonra Travis, Libby ve kocasıyla birlikte evlerine taşındı. 1980 yılında, 10 yaşındaki kocasından ayrıldı ve Travis ile birlikte taşındı.
1982'de Nashville'e taşındılar. 1986'da, Libby'nin müdürü olarak Travis, ilk albümü "Storms of Life" ı beş numaralı single ile büyük bir hit çıkardı. 16 yıl ara vermelerine rağmen, aşkları büyüdü ve Libby, Travis'in kariyeri için yol gösterici oldu. Düğümü 1991'de özel bir törenle bağladılar. 48 yaşındaydı ve 32 yaşındaydı.
