The album includes 10 previously unrecorded songs, including “Sulphur to Sugarcane” and “The Crooked Line,” co-written with Burnett, and “I Felt the Chill,” the second tune Costello has co-written with Loretta Lynn.

The disc also revisits two songs Costello originally wrote for Johnny Cash: “Complicated Shadows,” which originally appeared on 1999’s All This Useless Beauty, and “Hidden Shame,” which appeared in demo form on the expanded edition of that album.

Because of the way the tracklist is split over four sides, vinyl buyers will get two extra tracks, according to Costello’s Web site: “an arrangement of Lou Reed’s ‘Femme Fatale’ and Costello’s sequel to the old Appalachian murder ballad, ‘Omie Wise,’ entitled, ‘What Lewis Did Last.'”

Costello also will release a 7-inch single for Record Store Day on April 18 featuring “Complicated Shadows” and the non-album track “Dirty Rotten Shame.”

He’s also planning to take some of the Nashville musicians who played on the album out on tour for U.S. dates in June and August.