Randy Travis
Travis alihamia pamoja na Hatcher. Hii kuweka ioevu mwingi zaidi juu yake tayari tete ya ndoa. Hatimaye alipea mumewe talaka , mwaka 1982,  na kuhamia Travis mjini Nashville, Tennessee. Travis mara akakataliwa kwa haraka na studio zote mjini. Tepu zake za awali zilikejeliwana rekodi ya Nashville  kama kuwa "kongwe mno." Hatcher alichukua kazi kama meneja wa klabu ya usiku, "The Nashville Palace" na waliajiri Travis kamampishi na mwimbaji. Ilikuwa ni wakati huu kwamba uwezekano wa mapenzi kati yao ulianza; Travis alisema "Nadhani sisi tumegundua kiasi gani sisi tunahitajiana."