Walking dirilis pada 1 Januari 1989 oleh Parlophone Sweden sebagai bagian dari album So Far: A Compilation of Their Best