Connie Smith y Marty Stuart se casaron el 8 de julio de 1997 después de tres años de noviazgo. Lo que inicialmente fue un compromiso profesional para el álbum homónimo de regreso se convirtió en un romance extraordinario. Smith es la segunda esposa de Stuart, mientras que Stuart es el cuarto marido de Connie Smith y tiene diecisiete años menor que ella.
Connie Smith ya era una conocida artista del país cuando conoció a Marty Stuart en uno de sus conciertos en Mississippi. Stuart solo tenía doce años en ese momento. Veintiocho años más tarde, Stuart, un artista country, actuó como el productor principal cuando Smith grabó un álbum de estudio en solitario titulado Connie Smith en contrato con Warner Bros. Records. Ellos coescribieron la mayoría del álbum que recibió críticas positivas.
Pasaron trece años antes de que Smith lanzara otro álbum como solista, Long Line of Heartaches, que también fue producido por Marty Stuart e incluyó cinco canciones escritas por la pareja. En noviembre del mismo año, Smith se unió al elenco de The Marty Stuart Show, un programa con música country interpretada por Stuart, Smith y la celebridad de la radio, Eddie Stubbs. Hasta la fecha, Stuart y Smith han coescrito más de 40 canciones y han cantado algunos duetos raros.
