Пол Маккартни утверждает, что мелодия песни "Yesterday" пришла к нему во сне, и проснувшись, он был уверен, что просто раньше где-то слышал эту мелодию, а не сочинил её. Первый текст, наскоро придуманный на мелодию, содержал слова «Scrambled eggs, Oh, my baby how I love your legs…» (« Яичница-болтушка, о, милая моя, как мне нравятся твои ножки… » ;), поэтому шуточным рабочим названием песни было Scrambled Egg («Яичница-болтушка» ;).