Lennon comenzó a escribir la canción en Almería, España, durante la filmación de la película "How I Won the War", bajo la dirección de Richard Lester, durante septiembre y octubre de 1966.