Según Parade, Willie Nelson comenzó a ver a Connie Koepke en 1964, un año después de casarse con Shirley Collie. En 1971, el mismo año en que se finalizó el divorcio de Nelson y Collie, se casó con Koepke, cuando su hija Paula tenía unos 2 años. Nelson y Koepke tuvieron otra hija, Amy (ambas vistas arriba). El sindicato llevó a Nelson de regreso a su estado natal, según Parade. «Realmente sentí que necesitaba estar en Texas, jugando con la gente que era y sigue siendo mi base», dijo a la revista.
Pero Nelson también le fue infiel a Koepke, lo que finalmente puso fin a su relación en 1988. En 1986, Nelson conoció a su actual esposa, Annie D’Angelo, mientras filmaba «Stagecoach». «Eché a perder otro matrimonio. Mis caminos errantes eran demasiado para que cualquier mujer los aguantara», admitió Nelson en sus memorias de 2020, según People.
Nelson, sin embargo, compartió que todavía admira a Koepke y a todas sus ex esposas. «Siempre amaré a Connie. Siempre amaré a todas mis esposas. Siempre he dicho que no existe tal cosa como una ‘ex’ esposa. Una vez en tu vida, una esposa nunca se va. Lamento el dolor que causé Connie, y Martha y Shirley antes que ella, y no tienen excusas «, escribió en su libro, por People.