All My Loving was written by Paul McCartney but is credited to Lennon-McCartney. It was first recorded by The Beatles in 1963. The song was recorded by comedian Jimmy Tarbuck in 1968. It was released as the B-side to Your Cheatin’ Heart in 1968. Jimmy Tarbuck was born in Liverpool in 1940 and attended Dovedale Primary School alongside John Lennon. He released his debut single, Someday, in 1965.