Connie Smith e Marty Stuart si sono sposati l'8 luglio 1997 dopo tre anni di appuntamenti. Quello che inizialmente era un impegno professionale per l'album di Smith, l'eponimo ritorno, si trasformò in una storia d'amore straordinaria. Smith è la seconda moglie di Stuart mentre Stuart è il quarto marito di Connie Smith ed è diciassettenne più giovane di lei.
Connie Smith era già un'artista country ben conosciuta quando incontrò per la prima volta Marty Stuart in uno dei suoi concerti in Mississippi. Stuart aveva solo dodici anni all'epoca. Ventotto anni dopo, Stuart, egli stesso artista country, è stato il principale produttore mentre Smith ha registrato un album in studio solista intitolato Connie Smith in contratto con la Warner Bros. Records. Hanno co-scritto la maggior parte dell'album che ha ricevuto recensioni positive.
Erano passati tredici anni prima che Smith pubblicasse un altro album da solista, Long Line of Heartaches, prodotto anche da Marty Stuart e elencato cinque canzoni scritte dalla coppia. Nel novembre dello stesso anno, Smith si è unito al cast di The Marty Stuart Show, un programma di musica country interpretato da Stuart, Smith e celebrità della radio, Eddie Stubbs. Ad oggi, Stuart e Smith hanno co-scritto più di 40 canzoni insieme e hanno cantato alcuni rari duetti.
