Пол Маккартни утверждает, что мелодия песни Yesterday ему приснилась. Проснувшись, он сразу сел за пианино и наиграл её. После этого он в течение месяца спрашивал у всех знакомых по музыкальному бизнесу, не знают ли они такую мелодию, опасаясь, что стал жертвой криптомнезии. Окончательно удостоверившись в том, что это его музыка, Маккартни вместе с Ленноном стал придумывать текст. В черновом варианте он начинался так: Scrambled Eggs / Oh, my baby how I love your legs ( Яичница-болтунья / Милая моя, как я люблю твои ножки ).