Ambos trataron de escribir una canción de niños, y "All Together Now" fue el resultado de una canción parecida a las que cantan las niñas juegan en la escuela saltando la cuerda.