El 22 de noviembre de 1963 aparece al mercado británico el segundo álbum de los Beatles “With The Beatles”, 8 meses después de su primer álbum. Eran 6 temas acreditados a Lennon & McCartney, 6 versiones y una composición de George Harrison.

El tercer tema del lado A era “All My Loving” (Todo mi amor), Generalmente considerada como el primer trabajo importante de Paul McCartney. La canción fue escrita durante la gira de los Beatles con Roy Orbison, que comenzó el 18 de mayo de 1963.

El propio Lennon fue efusivo en elogiar “All my loving” cuando un periodista de la Revista Playboy, le pregunto en 1980: “«All My Loving» es de Paul, lamento decirlo. Ja, ja, ja. Porque es una obra maestra.”

Dos años más tarde en 1965, el compositor y pianista norteamericano Duke Ellington, editaba junto a su orquesta el álbum: “Ellington 66” bajo etiqueta reprise, el álbum ganó un premio Grammy a la Mejor Interpretación Instrumental de Jazz. El cuarto tema del lado A era una versión jazzista de “All My Loving”.