Fue en en 1956. La canción se llama "I Lost My Little Girl" y se grabó recién en 1991 cuando se incluyó en el álbum "Unplugged" (The Official Bootleg).

Paul se demoró poco menos de dos minutos en escribirla. Usó para componerla una guitarra que tiene hasta el día de hoy.

Los Beatles, como grupo, obtuvieron su estrella en 1998  (mucho después de su separación). John Lennon recibió la suya propia en 1980, George Harrison en 2001. Ringo Starr en el 2010 y finalmente en febrero del 2012, llegó la de Paul McCartney.

Brian Taylor, un fanático de los Beatles, pagó -en 1990- USD$21.285 para obtener el certificado de nacimiento de Paul McCartney.

El documento auténtico llegó a los Estados Unidos gracias a la madrastra de McCartney.

Cuando tenía once años audicionó para formar parte del coro de la Catedral de Liverpoool, pero Ronald Woan, el director, le dijo que no había quedado.

Años después Paul se convertiría en uno de los músicos más importantes del mundo.

Paul McCartney estaba en el aeropuerto John F. Kennedy de Nueva York el 11 de septiembre de 2001, cuando fue el ataque a las Torres Gemelas.

El músico vio desde la ventana de la sala de espera el momento en el que el segundo avión impactó al edificio. Por su contribución, la policía de Nueva York lo nombró "Detective Honorario".

El 11 de marzo de 1997, Paul McCartney se convirtió en Caballero de la Orden del Imperio Británico y desde entonces tiene el título Sir Paul McCartney. Recibió la mención ante la Reina Isabel II.

En el 2009, la organización le entregó a Paul McCartney el título del compositor más exitoso de todos los tiempos, por ser autor o haber coescrito 188 canciones que se mantuvieron en las listas de temas más populares del Reino Unido.

De estas, 91 llegaron al "top 10" y 33 al "número 1".