Пол Маккартни утверждает, что мелодия песни пришла к нему во сне, и проснувшись, он был уверен, что просто раньше где-то слышал эту мелодию, а не сочинил её. Первый текст, наскоро придуманный на мелодию, был «
Scrambled eggs, Oh, my baby how I love your legs…» («Яичница-болтушка, о, милая моя, как мне нравятся твои ножки…»), поэтому шуточным рабочим названием песни было
Scrambled Egg («Яичница-болтушка»). Под этим же названием
Джордж Мартин выпустил инструментальную версию композиции в
США ещё до того, как работа над
Yesterday была завершена, в связи с чем американские поклонники писали в письмах группе, что слышали «нечто под названием
Scrambled Egg, представляющее полную копию
Yesterday» («
a number called 'Scrambledd Egg' that's a dead copy of 'Yesterday'») .