“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.