McCartney afirmó haber compuesto «Yesterday» durante los conciertos de The Beatles en Francia en 1964; sin embargo, la canción no fue lanzada hasta el verano de 1965.