Treading κυκλοφόρησε στις 17 Νοεμβρίου 1997 από XL Recordings ως μέρος του άλμπουμ Sawtooth