Sam Phillips asked me to go write a love song, or maybe a bitter weeper. So I wrote a song called, "Cry Cry Cry," went back in and recorded that for the other side of the record.

I first sang 'Holding Back the Years' in my earliest band, Frantic Elevators. When the Elevators split and I started Simply Red, I returned to the song and wrote the 'I'll keep holding on' chorus.

I went to a radio station on Long Island in 1982, and thank goodness for me, it was so new that there was no receptionist. So the DJ opened up his booth, and took my tape and listened to it and thought it was a hit song.

I knew Fred since I was 14 and was first going to the Old Town School, Fred used to work part-time in the store. Every time I wrote a song Fred would turn on his really good high-class tape recorder, reel-to-reel, and record it. So he's got recordings of me on guitar singing all my songs in his apartment long before I ever recorded for a recording company. I never found out what happened to the tapes.

I kept talking to my producers at Columbia about recording one of those [prison] shows. So we went into Folsom on February 11, 1968, and recorded a show live.

[Sam Phillips] laughed at me. I just didn't like the way I Walk The Line sounded to me. I didn't know I sounded that way. And I didn't like it. I don't know. But he said let's give it a chance, and it was just a few days until - that's all it took to take off.