Yellow Submarine was written by John Lennon and Paul McCartney. It was first recorded by The Beatles in 1966. John Foster And Son Ltd. Black Dyke Mills Band recorded the song in 1968. It was recorded at the Victoria Hall in Saltaire and was produced by Paul McCartney. It was released as the B-side to Thingumybob in 1968. The single was the fourth single to be released on the Apple label.