El 17 de enero de 1969, cuatro días después de su lanzamiento en Estados Unidos, el LP de la banda sonora de los Beatles para la película Yellow Submarine se lanzaba en el Gran Bretaña.

El cuarto tema del lado A era: ‘Hey Bulldog’, fue escrita y grabada mientras The Beatles estaban siendo filmados para una película promocional de ‘Lady Madonna’. La canción nació como «Hey Bullfrog», basada en algunas ideas esbozadas por John Lennon. El título surgió después de que McCartney hiciera un ladrido durante la sesión, mientras él y Lennon improvisaban durante el final. Los Beatles decidieron mantener el ladrido y cambiaron el título a «Hey Bulldog» para que encajara