ב-19.1.1994 ג'ון לנון נכנס ל-Rock and Roll Hall of Fame.
פול מקרטני נבחר לשאת את הנאום המסורתי, וזאת הייתה הפעם הראשונה שהגיע לשם, אחרי שב-1988 הוא בחר לא להגיע לטקס הכנסת הביטלס להיכל התהילה.
פול בחר להקריא מכתב אישי ומרגש שכתב לג'ון במקום לנאום נאום "רגיל". הוא דיבר על הזיכרונות המשותפים שלהם - הביקורים בבית של ג'וליה, הטיול לפריז, הזמן בהמבורג, ההופעות בקאברן ואח"כ בעולם, ההיכרות עם יוקו והלידה של שון.
לאורך הקראת המכתב אפשר היה לשמוע את ההתרגשות הרבה של פול, כמעט עד כדי דמעות בחלקים מסויימים.
פול חתם את המכתב במילים -
"המכתב הזה מגיע עם אהבה מחברך פול.
ג'ון לנון, עשית את זה. הלילה אתה בהיכל התהילה של הרוקנ'רול.
שאלוהים יברך אותך."
באותו ערב קרה דבר נוסף ולא פחות חשוב -
יוקו אונו, שהייתה כמובן בקהל, נתנה לפול מספר קלטות עליהן היו דמואים של שירים שג'ון כתב והקליט בשנתו האחרונה:
Free As A Bird, Real Love, Grow Old With Me, Now And Then.
זה כמובן הביא להקלטה מחודשת של השירים ע"י חברי הביטלס הנותרים, ופרסומם של Free As A Bird ו-Real Love כחלק מפרויקט האנתולוגיה. עם שני השירים הנותרים הם בחרו שלא להמשיך, אבל פול הבטיח בעבר שיפרסם אותם, דבר שלא קרה עדיין.
