«Once Upon a Long Ago» es una canción del músico británico Paul McCartney publicada como sencillo promocional del álbum recopilatorio All the Best!
La canción fue producida por Phil Ramone y mezclada por George Martin, y cuenta con la participación del violinista Nigel Kennedy.
«Once Upon a Long Ago» alcanzó el puesto 10 en la lista británica UK Singles Chart, convirtiéndose en el último sencillo de McCartney en entrar en el top 10 de la lista.
[1] El sencillo no fue publicado en Estados Unidos al no incluirse en la versión estadounidense del álbum All the Best!.
«Once Upon a Long Ago» fue publicado en tres formatos: una versión en CD, otra en vinilo de 7 pulgadas y dos versiones en vinilo de 12 pulgadas.