Out Among The Stars is made up of recording sessions from the early 1980's with producer Billy Sherrill. Cash's career was in a slump for most of the decade, and the recording sessions were shelved by the record company.

In 2012, Cash's son John Carter Cash, found the lost sessions among old belongings of Cash and his wife June Carter Cash. The first single from the album is "She Used to Love Me a Lot," originally released by David Allan Coe in 1984. "I really love this song," John Carter Cash told Rolling Stone.