It was written for the movie 'Pat Garret and Billy the Kid' starring Kris Kristofferson. Bob Dylan actually has a part in it and did the whole soundtrack.

They play it instrumentally throughout the movie, but the full song is on the record.