In 1985 what four famous country singers recorded and album together as The Highwaymen? July 6, 2017 By Show answer Johnny Cash, Waylon Jennings, Kris Kristofferson and Willie Nelson. Their album was called The Highwaymen. More Modern & Pop Music QuestionsMore Music Questions