Nearly 30 years after Elvis Presley, Jerry Lee Lewis, Carl Perkins and Johnny Cash all swapped gospel harmonies during the "Million Dollar Quartet" jam at Sun Studio in 1956, a different sort of supergroup — the Highwaymen — released their first album.

Cash was part of that line-up too, teaming up with his old roommate Waylon Jennings and Texas titans Kris Kristofferson and Willie Nelson. The result was something rarely seen during the early days of country music's climb into the mainstream: a group of elder statesmen who could still top the charts, speeding past the younger acts of the genre.

The Highwaymen's trip started in 1985 and wrapped up one decade later. The group released three albums along the way, and now Legacy Records teams up with Columbia Records to release a four-disc CD/DVD package, The Highwaymen Live - American Outlaws. The live box set hits stores May 20th, while the documentary premieres a week later on May 27th.

The Highwaymen Live - American Outlaws includes two audio discs recorded live at Nassau Coliseum, Uniondale, New York, March 14th, 1990; and audio disc with tracks recorded live at various Farm Aid Festivals; and a previously unreleased full-length concert film recorded live at Nassau Coliseum, Uniondale, New York, March 14th, 1990. Transferred from the original film reels especially for this collection it is a really true stand alone nightlight of this incredible new collection.

As an added bonus, The Highwaymen Live - American Outlaws debuts a previously unreleased recording of 'One Too Many Mornings,' an alternate take of a Bob Dylan song which appeared on Heroes, a 1986 collaboration album by Johnny Cash and Waylon Jennings. The track's new incarnation now includes vocals recorded by Willie Nelson and Kris Kristofferson in 2014.

Track Listings:
Disc: 1 - 1. Mystery Train (Live) 2. Highwayman (Live) 3. Mammas Don't Let Your Babies Grow Up to Be Cowboys (Live) 4. Good Hearted Woman (Live) 5. Trouble Man (Live) 6. Amanda (Live) 7. There Ain't No Good Chain Gang (Live) 8. Ring of Fire (Live) 9. Folsom Prison Blues (Live) 10. Blue Eyes Crying in the Rain (Live) 11. Sunday Morning Coming Down (Live) 12. Help Me Make It Through the Night (Live) 13. The Best of All Possible Worlds (Live) 14. Loving Her Was Easier (Than Anything I'll Ever Do Again) 15. City of New Orleans (Live) 16. Always on My Mind (Live) 17. Me and Bobby McGee (Live)

Disc: 2 - 1. Silver Stallion (Live) 2. The Last Cowboy Song (Live) 3. Two Stories Wide (Live) 4. Living Legend (Live) 5. The Pilgrim: Chapter 33 (Live) 6. They Killed Him (Live) 7. I Still Miss Someone (Live) 8. Ragged Old Flag (Live) 9. (Ghost) Riders in the Sky 10. Are You Sure Hank Done It This Way (Live) 11. Night Life (Live) 12. The King Is Gone (So Are You) [Live] 13. Desperados Waiting for a Train (Live) 14. Big River (Live) 15. A Boy Named Sue (Live) 16. Why Me (Live) 17. Luckenbach, Texas (Back to the Basics of Love) 18. On the Road Again (Live)

Disc: 3 - 1. Mystery Train (Live) 2. Highwayman (Live) 3. The King Is Gone (So Are You) 4. I've Always Been Crazy (Live) 5. The Best of All Possible Worlds (Live) 6. City of New Orleans (Live) 7. Folsom Prison Blues (Live) 8. Intro / Highwayman (Live) 9. Shipwrecked in the Eighties (Live) 10. Desperados Waiting for a Train (Live) 11. One Too Many Mornings

Disc: 4 - 1. Intro 2. Highwayman 3. Mammas Don't Let Your Babies Grow Up to Be Cowboys 4. Good Hearted Woman 5. Trouble Man 6. Amanda 7. There Ain't No Good Chain Gang 8. Ring of Fire 9. Folsom Prison Blues 10. Blue Eyes Crying In the Rain 11. Sunday Morning Coming Down 12. Help Me Make It Through the Night 13. The Best of All Possible Worlds 14. Loving Her Was Easier (Than Anything I'll Ever Do Again) 15. City of New Orleans 16. Always On My Mind 17. Me and Bobby McGee 18. Silver Stallion 19. The Last Cowboy Song 20. Two Stories Wide 21. Living Legend 22. The Pilgrim: Chapter 33 23. They Killed Him 24. I Still Miss Someone 25. Ragged Old Flag 26. (Ghost) Riders In the Sky 27. Are You Sure Hank Done It This Way 28. Night Life 29. The King Is Gone (So Are You) 30. Desperados Waiting for a Train 31. Big River 32. A Boy Named Sue 33. Why Me 34. Luckenbach, Texas (Back to the Basics of Love) 35. On the Road Again 36. Credits 37. Willie Nelson - Willie Nelson 38. Waylon Jennings - Waylon Jennings 39. Kris Kristofferson - Kris Kristofferson 40. Johnny Cash - Johnny Cash 41. Odds and Ends

Also, and as if all that wasn't enough, this May PBS premieres a new installment of its American Masters documentary series, The Highwaymen: Friends Till the End. The PBS show also includes new interviews from the band's surviving members and archival footage from both Cash and Jennings, who died within two years of each other in the early 2000s.