Lib et Randy ont gardé leur relation amoureuse secrète pendant près d’une décennie. Travis a dit à People: « Cela semblait plus facile que de tout expliquer à chaque intervieweur à qui vous avez parlé », tandis que Hatcher, toujours le gestionnaire prudent, a expliqué: « Il était jeune et vous voulez attirer ce jeune public. Je voulais qu’il paraisse disponible. »
Le couple est devenu public lorsque des rumeurs ont commencé à circuler selon lesquelles Randy était gay, un look loin du grand public pour un chanteur de country dans les années 1980 et 90. Randy a nié les rumeurs et a annoncé que Lib et lui formaient un couple depuis 12 ans. En 1991, les amours de longue date se sont mariés lors d’une petite cérémonie dans l’une de leurs deux maisons de Maui. Neuf jours plus tard, Randy arborait une alliance en or brillant lors d’un concert à Nashville. Quant à leur différence d’âge de 16 ans, Travis a admis: « J’étais mal à l’aise d’en parler, mais j’ai appris à y faire face et à ne pas m’en soucier. »
Les Travises sont restées professionnellement et romantiquement impliquées jusqu’en 2010. Selon la Botte, dans les documents de divorce, déposés en octobre de la même année, Randy a demandé une répartition égale des actifs et a déclaré qu ‘ »un état d’incompatibilité existe entre les parties. »Une triste tournure des événements, mais assez simple, non? Faux. Lib est resté un moment en tant que manager de Randy, mais cela n’a pas duré. Les ex ont passé les années suivantes à se poursuivre et à se contrer; Country Thang Daily a appelé leur séparation « l’un des divorces les plus méchants de la musique country. »