“Back On My Feet” é o lado b do single “Once Upon A Long Ago” e sobra do álbum “Flowers In The Dirt”, de 1989, que contém quatro canções da parceria Costello/McCartney.
A demo foi liberada pelo próprio Elvis Costello no último dia 4 de maio.
Ouça música inédita de Paul McCartney e Elvis Costello