Randy Travis e Lib Hatcher, também conhecido como Elizabeth Hatcher-Travis, se casaram em 31 de maio de 1991. Eles se divorciaram em 29 de outubro de 2010, após um casamento de 19 anos.
Lib Hatcher era casada com Frank Hatcher quando conheceu Randy Travis em 1977. Travis, com 17 anos na época, tinha ido a sua boate para um teste. Logo Travis foi morar com Libby e seu marido em sua casa. Em 1980, ela deixou o marido de 10 anos e se mudou com Travis.
Em 1982, eles se mudaram para Nashville. Em 1986, com Libby como empresário, Travis lançou seu primeiro álbum, "Storms of Life", um grande sucesso com cinco singles em primeiro lugar. Embora com 16 anos de diferença, o amor deles cresceu, e Libby atuou como guia para a carreira de Travis. Eles se casaram em uma cerimônia particular em 1991. Ela tinha 48 anos e ele 32.