Paul McCartney je u podcastu „Good Hang with Amy Poehler“ spomenuo da mu je supruga Nancy Shevell rekla kako se kraljici možda sviđao, iako ne zna je li to istina. Glazbenik je prvi put susreo kraljicu 1963. godine zajedno s Johnom Lennonom, Georgeom Harrisonom i Ringom Starrom.
Ponovno su se sreli gotovo dvadeset godina kasnije u dvorani Royal Albert Hall, a 1996. su zajedno otvorili Liverpool Institute for Performing Arts. Kraljica ga je 1997. proglasila vitezom, a 2002. je nastupio na proslavi njezina zlatnog jubileja.
Posljednji susret zabilježio je 2018., kada mu je uručila medalju Companion of Honour, a po njezinoj smrti 2022. McCartney je na Instagramu podijelio dirljivu objavu posvećenu kraljici.
