Walking foi lançado em 1 de janeiro de 1989 por Parlophone Sweden como parte do álbum So Far: A Compilation of Their Best