Connie Smith và Marty Stuart kết hôn vào ngày 8 tháng 7 năm 1997 sau ba năm hẹn hò. Những gì ban đầu là một cam kết chuyên nghiệp với nhau cho album trở lại cùng tên của Smith đã trở thành một mối tình lãng mạn lạ thường. Smith là vợ thứ hai của Stuart trong khi Stuart là chồng thứ tư của Connie Smith và kém cô ấy mười bảy tuổi.
Connie Smith đã là một nghệ sĩ đồng quê nổi tiếng khi cô gặp Marty Stuart lần đầu tiên tại một trong những buổi hòa nhạc của cô ở Mississippi. Khi đó Stuart mới mười hai tuổi. Hai mươi tám năm sau, Stuart, một nghệ sĩ đồng quê, đóng vai trò là nhà sản xuất chính khi Smith thu âm một album phòng thu solo mang tên Connie Smith theo hợp đồng với Warner Bros. Họ đồng sáng tác phần lớn album đã nhận được nhiều đánh giá tích cực.
Phải mười ba năm trước khi Smith phát hành một album solo khác, Long Line of Heartaches, cũng do Marty Stuart sản xuất và liệt kê năm bài hát được viết bởi cặp đôi. Tháng 11 cùng năm, Smith tham gia chương trình The Marty Stuart Show, một chương trình gồm nhạc đồng quê do Stuart, Smith và người nổi tiếng trên đài, Eddie Stubbs biểu diễn. Cho đến nay, Stuart và Smith đã cùng nhau viết hơn 40 bài hát và hát một vài bản song ca hiếm hoi.
