The new Johnny Cash album 'Out Among The Stars' contains song's the Man In Black recorded in the early to mid 1980's.  These song's are previously unreleased, so to us they are 'new'.

The first single 'She Used To Love Me A Lot' was a David Alan Coe Top 20 hit from 1984.