All Over Again (Johnny Cash song)

"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
"For his first Columbia single, Cash wrote and recorded the song "All Over Again," a song of love and devotion with the singer proclaiming, "Every time I look at you I fall in love all over again." It was the perfect transition single, sounding as if it might have been a Sun release, and yet there was something very fresh and new about it. [...] Interestingly, it was never included on an album at the time of its release in 1958, and yet Cash never forgot about it. He also favored the single's B-side, "What Do I Care.""