Connie Smith ve Marty Stuart, üç yıl çıktıktan sonra 8 Temmuz 1997'de evlendi. Başlangıçta Smith'in isimsiz geri dönüş albümü için birbirleriyle olan profesyonel bir bağlılık olağanüstü bir romantizme dönüştü. Smith, Stuart'ın ikinci karısı, Stuart ise Connie Smith'in dördüncü kocası ve onyedi yaşından küçük.
Connie Smith, Marty Stuart ile Mississippi'deki konserlerinden birinde ilk tanıştığında, zaten tanınmış bir ülke sanatçısıydı. Stuart o zamanlar sadece on iki yaşındaydı. Yirmi sekiz yıl sonra, bir ülke sanatçısı olan Stuart, ana yapımcı olarak rol aldı. Olumlu eleştiriler almaya devam eden albümün çoğunu birlikte yazdılar.
Smith, Marty Stuart tarafından üretilen ve çiftin yazdığı beş şarkıyı listeleyen Long Line of Heartaches adlı başka bir solo albüm yayınladı. Aynı yılın Kasım ayında, Smith, Stuart, Smith ve radyo şöhreti Eddie Stubbs tarafından yapılan country müzik programı olan Marty Stuart Show'un kadrosuna katıldı. Stuart ve Smith, bugüne kadar birlikte 40'tan fazla şarkıyı birlikte yazdı ve birkaç nadir düet söyledi.
