Kristofferson mantuvo su vínculo musical con Willie Nelson y formó el supergrupo The Highwaymen junto a Waylon Jennings y Johnny Cash.