"Long Distance" fue publicado el 7 de octubre, entrando en el puesto 13 y dando pie a un largo y gustoso tour a lo largo del otoño de 1996 y la primavera de 1997, parando a tocar una vez más en el ya considerado como el mayor concierto callejero en Princess Street Garden, Edimburgo.