Willie Nelson's debut starring role in a movie and one of his biggest hits came out on July 18—two years apart.

Fifty years ago, in May 1975, a stripped-down album called “Red Headed Stranger” changed the country music landscape and forever altered Willie Nelson’s trajectory. Only that musical big ...