Album Description Available in: Highwayman 2 is the second studio album released by American country supergroup The Highwaymen. This album was released in 1990 on the Columbia Records label. Johnny Cash had left Columbia several years earlier, making this a "homecoming", and ultimately his final work for Columbia as the next Highwaymen album would be issued on another label.