While touring in Paris, Paul McCartney tumbled out of bed one morning and found the tune to "Yesterday" in his head. At first, he thought he must have heard it somewhere before. He used the working title "Scrambled Eggs" until he could figure out the lyrics.