La idea de la canción surgió cuando Starr estaba en un barco perteneciente al cómico Peter Sellers en Cerdeña en 1968. El capitán del barco le contó a Starr cómo los pulpos viajan a lo largo del lecho marino recogiendo piedras y objetos brillantes con los que construir jardines. Harrison proporcionó ayuda no acreditada en el desarrollo de los cambios de acordes de la canción. En el documental «Let It Be» se le puede ver ayudando a Starr a trabajar la canción en el piano.