בשנת 1980, אחרי שקיבל את ההחלטה לפרק את להקת Wings ולחזור לקריירת סולו, הדבר הראשון שעשה פול היה להקליט סדרת דמואים של שירים באולפני שכונה Rude Studios , אולפן ההקלטות שבאסם של החווה שלו בסקוטלנד, כשהוא מנגן על כל הכלים.
פול ביקש מג'ורג' מרטין להאזין לחומרים שהקליט והוא אהב את מרביתם, והם שולבו באלבומים Tug of War שיצא בשנת 1982 ו-Pipes of Peace שיצא בשנת 1983. אחד השירים המועטים שנדחו היה שיר בשם Seems Like Old Times אבל זאת עפ"ע החלטתו של פול ולא של מרטין שאהב אותו.
זהו שיר שהתחיל פול לכתוב בקיץ 1978 ושעד עכשיו לא ראה אור בשם Seems Like Old Times. ההשערה המקובלת, על בסיס מילות השיר שהינן מלאות במשמעות ומסעירות את הדמיון, היא שפול כתב את השיר על לג'ון. הנה שלושה בתים מתוך השיר:
The other day I met someone I had known in another lifetime Old puzzle pieces lost without a trace fell into place in my mind But we both knew what we were getting into
ביום ההוא פגשתי מישהו שהכרתי בחיים אחרים
חתיכות פאזל שנאבדו בלי עקבות נפלו במקומם במוחי
אבל שנינו ידענו למה אנחנו נכנסים
Familiar music man singing me a song from another lifetime
When urgent letters waiting for the post were uppermost in my mind
But he got through then before we knew it
איש מוזיקה מוכר ששר לי שיר מחיים אחרים
כאשר מכתבים דחופים שחיכו להישלח היו למעלה במוחי
אבל הוא עבר דרכם לפני שידעתי
When you reappeared and the moment I had always feared Was upon me I felt slightly weird that's for sure Now life is good to me though I don't see who I used to see No it's not quite what it used to be anymore that's for sure
כשהופעת מחדש והרגע שתמיד פחדתי ממנו
היה מעלי הרגשתי באפן וודאי מעט מוזר
עכשיו החיים טובים אלי למרות שאני לא רואה את מי שנהגתי לראות
לא זה לא עוד באפן וודאי מה שהייתי
ההשערה שהשיר הוא נכתב על ג'ון מקבלת חיזוק אם עושים את ההקשר של הזמן שבו הוא נכתב, כאשר ג'ון חזר להיות נוכח בחייו של פול. ככל הידוע, הפעם האחרונה ששניהם נפגשו הייתה ב-24 באפריל 1976, כאשר צפו בטלוויזיה בדירה של ג'ון ושקלו להגיע לתכנית הטלוויזיה Saturday Night Live, אם כי ישנן גרסאות רבות שלפחות פגישה אחת, או אולי יותר, התקיימה מאוחר יותר. בין כה וכה, המשיכו ג'ון ופול לשמור לפחות על קשר טלפוני תדיר.
לבסוף, כתב פול את השיר Here Today ששולב באלבום Tug of War ובו הביע את אהבתו לג'ון ואת התחושות שמלוות את הפרידה ממנו.
כאשר יצאו בשנת 2015 גרסאות ה- Archive Collection של האלבומיםTug of War ו- Pipes of Peace היו ציפיות שהקלטות הדמו שהוקלטו באולפני Rude Studio ייכללו במלואן אבל זה לא קרה והשיר Seems Like Old Times שוב לא ראה אור. רבים מקווים שבהוצאות ה-- Archive Collection של האלבומים London Town או Back to the Egg שעדיין לא נקבע להם תאריך יציאה, ייכלל השיר Seems Like Old Times ועד אז אפשר לשמוע אותו בבוטלג בשם Rude Studio Demos
הנה השיר Seems Like Old Times: