1980-ban jelent meg kislemezen Paul McCartney Coming Up című hangulatos dala. Az A-oldalon a nóta stúdióverziója volt hallható, a B-oldalon pedig egy 1979-es glasgow-i koncerten rögzített változat kapott helyet. Az egyik az Egyesült Királyságban, a másik pedig az Egyesült Államokban lett „dobogós”.
A „stúdiós” Coming Up a 2. helyet szerezte meg a ködös Albionban, az USA-ban viszont a rádiós műsorvezetők − a kiadó utasítása ellenére − a B-oldalon található élő verziót preferálták (sőt: imádták), és olyan gyakran tették adásba, hogy a dal igen hamar a slágerlista legfelső fokára hágott. Noha ekkoriban már nem volt rózsás Paul McCartney és John Lennon viszonya, Lennon egy interjúban kijelentette, hogy a Coming Up „egész jó kis szám”. Magánbeszélgetések során ennél jóval lelkesebbnek mutatkozott, és közeli barátai szerint annyira felvillanyozta egykori zenésztársának teljesítménye, hogy ennek hatására döntött úgy, a túl hosszúra nyúlt pihenője után ő maga is megint nekilát a komponálásnak.
A Coming Up stúdióváltozatához vicces videoklip készült, amelyben minden zenészt Paul McCartney alakít, a felesége, Linda pedig két háttérénekest (egy nőt és egy férfit).