A pesar de su éxito con Barbra Streisand en la película "A Star is Born", la carrera musical de Kristofferson declinó durante la segunda mitad de la década de 1970, hasta el punto de que su noveno álbum de estudio, "Shake Hands with the Devil", no entró en la lista de éxitos de música country.