Now Costello has taken his appreciation of Cash a step further, by releasing a remix of a previously 'lost' Cash song, "She Used to Love Me a Lot." That version of the song is currently streaming on Pitchfork.

The remix is set for commercial release on Record Store Day (April 19), as part of a limited 7-inch single that will also feature Cash's original version of the song. That original version was cut in the 1980s but set aside for decades, and is now resurfacing on the upcoming 'new' Johnny Cash album, Out Among the Stars, that's finally seeing the light of day later this month (March 25).