When Do We Rest? werd uitgebracht op 1 oktober 2000 door Calico Tracks Music als onderdeel van het album Edge