כבר ב-1995, במהלך העבודה על תקליטי האנתולוגיה של הביטלס שיצאו אז והכילו חומרים של החבורה מליברפול שטרם נשמעו, עלה רעיון כי שיר זה ייחשב מעין "סינגל איחוד" של הלהקה. מקרטני קיבל את הדמו לשיר שנה קודם לכן מאלמנתו של לנון, יוקו אונו, והוא הוקלט יחד עם שירים נוספים על קלטת שקיבלה את השם "עבור פול", שאותה הקליט לנון זמן קצר לפני שנרצח ב-1980. מדובר בהקלטה באיכות נמוכה שהקליט המוזיקאי בעודו מנגן על פסנתר בדירתו בניו יורק, שם גר עד מותו.
כזכור, הסינגלים שנבחרו לבסוף להוביל את האנתולוגיה היו "Free As A Bird" ו-"Real Love", אשר הופקו על ידי ג'ף לין ויצאו ב-1995 וב-1996 כשירים ה"חדשים" הראשונים של הרביעייה המופלאה זה 25 שנה. הלהקה ניסתה להקליט כבר אז את "Then And Now", (עוד) שיר אהבה התנצלותי שאותו כתב לנון בשלבים מאוחרים בקריירה שלו, אך הפסיקה בטרם הושלמו ההקלטות. המפיק לין סיפר כי לשיר היה פזמון אך הוא כמעט נעדר בתים, ולכן העבודה עליו נקטעה אז. מקרטני סיפר מאוחר יותר בראיון כי הסיבה שהשיר לא ראה אור באותו הזמן הייתה כי חבר ההרכב ג'ורג' האריסון טען שמדובר ב"זבל של שיר" וסרב להשתתף בהקלטותיו.
"לא היה לו שם מוצלח, הוא דרש המון עבודה, אבל היה לו פזמון יפהפה וג'ון שר בו", אמר מקרטני למגזין Q. "אבל ג'ורג' לא אהב אותו. ומאחר שהביטלס הייתה דמוקרטית, לא המשכנו בעבודה עליו". נוסף על כך, נודע כי בעיות טכניות ורעש לוואי חשמלי שנוצר בהקלטה בדירתו של לונדון עצרו את הקלטות השיר. במהלך השנים הביע מקרטני את רצונו לסיים את מלאכת השלמת השיר. "יש שיר אחד שעדיין קצת תלוי שם", אמר בדוקומנטרי של ה-BBC ב-2012. "אז אני הולך לקחת אותו עם ג'ף ולעשות את זה. לסיים אותו, באחד הימים".
על אף השימוש בטכנולוגיה בעבודתו בהווה, המוזיקאי הבריטי הביע דאגה נוכח קצב התפתחותה המהיר. "אנשים לפעמים אומרים לי שיש הקלטה של לנון שר את אחד השירים שלי. וזו למעשה רק בינה מלאכותית". יש להניח שמקרטני מתכוון לשיר "חדש" שעלה לאחרונה לרשת, אשר חיבר בין קולותיהם של מקרטני ולנון המנוח, עבור גרסת AI לשירו של פול, "New". "זה קצת מפחיד ומרגש, מפני שזה העתיד" אמר הזמר. "פשוט נצטרך להמתין ולראות לאן זה מוביל".