Tras abandonar el Ejército en 1965, Kristofferson se trasladó con su familia a Nashville, donde desempeñó diversos oficios al tiempo que luchaba por hacerse un hueco en la escena musical, debido en parte a los gastos médicos derivados de una enfermedad de su hijo.