"All Over Again" is a song written and originally recorded by Johnny Cash. He recorded it for his first single on Columbia Records.
The single (Columbia 4-41251, with "What Do I Care" on the opposite side) was released between September and November 1958.
"All Over Again" reached #38 on the Billboard Hot 100 and #4 on the Billboard country chart, while "What Do I Care" made it to #52 and #7, respectively.
Background
John M. Alexander notes in his book The Man in Song: A Discographic Biography of Johnny Cash that Cash "favored the single's B-side, 'What Do I Care.'
The song wasn't included on any studio album, but "and yet Cash never forgot about it".
Charts Chart (1958)Peakposition
References