Connie Smith și Marty Stuart s-au căsătorit la 8 iulie 1997 după trei ani de întâlnire. Ceea ce a fost inițial un angajament profesionist unul cu celălalt pentru albumul de revenire eponim al lui Smith sa transformat într-o poveste extraordinară. Smith este a doua soție a lui Stuart, în timp ce Stuart este cel de-al patrulea soț al lui Connie Smith și are șaptesprezece ani junior.
Connie Smith a fost deja un cunoscut artist de țară când a întâlnit-o pe Marty Stuart la unul dintre concertele sale din Mississippi. Stuart avea doar doisprezece ani la acea vreme. Douăzeci și opt de ani mai târziu, Stuart, artist însuși al țării, a acționat în calitate de producător principal, în timp ce Smith a înregistrat un studio de studio solo, intitulat Connie Smith, cu contractul cu Warner Bros. Records. Au co-scris majoritatea albumelor care au primit recenzii pozitive.
Treisprezece ani înainte ca Smith să lanseze un alt album solo, Long Line of Heartaches, produs de Marty Stuart și enumerat cinci melodii scrise de cuplu. În luna noiembrie a aceluiași an, Smith sa alăturat emisiunii "The Marty Stuart Show", un program cu muzică country interpretată de Stuart, Smith și celebritate radio, Eddie Stubbs. Până în prezent, Stuart și Smith au co-scris mai mult de 40 de melodii împreună și au cântat câteva dueturi rare.