רצח ג'ון לנון זיעזע את העולם. היה כבר ברור שהביטלס לא יתאחדו יותר, אבל ב 1995 היתה להם עדנה. פול, ג'ורג' ורינגו חברו כדי להקליט שני שירי ביטלס חדשים על פי סקיצות שג'ון הקליט בחייו. השירים Free as a Bird" " ו "Real Love עובדו ע"י חברי הביטלס עם קולו המקורי של ג'ון, וצורפו לאנתולוגיית הביטלס. האנתולוגיה - האוסף הגדול ביותר של שירי הביטלס עד כה, מכילה כל הסקיצות והשירים שלא יצאו באלבומים. הפרוייקט לווה בספר וסדרת טלוויזיה תיעודית, וזיכה את פול, ג'ון ורינגו בפרס הגראמי. בנובמבר 2000 יצאו הביטלס עם פרוייקט נוסף, אוסף הסינגלים שהגיעו למקום הראשון במצעדי הפזמונים בארה"ב ואנגליה, ופתחו אתר אינטרנט רשמי, http://www.thebeatles.com.