Earlier this year, Paul McCartney released a deluxe reissue of his 1989 solo album, Flowers In The Dirt. The album features four songs that McCartney co-wrote with Elvis Costello, but those weren’t the only songs that the two of them collaborated on together during those songwriting sessions. Another one was called “Back On My Feet,” which was included as the B-side on McCartney’s 1987 single “Once Upon A Long Ago,” and while that final version has been widely available since then, the official Elvis Costello website has just shared a previously unreleased demo of the song that wasn’t even included on the Flowers In The Dirt reissue. Listen below.