In the 1980s he formed the group The Highwaymen along with Willie Nelson , Johnny Cash and Kris Kristofferson . In the mid-1980s , Johnny Cash , Kris Kristofferson , Nelson and Jennings formed a successful group called The Highwaymen .