Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| The Distance (CD, Single) | Capricorn Records | 574 220-2 | US | 1996 | |
| The Distance (CD, Single) | Capricorn Records | 574 221-2 | US | 1996 | |
| The Distance (CD, Single) | Capricorn Records | 574 221-2 | UK | 1996 | |
| The Distance (CD, Single, Promo) | Capricorn Records | 574 198-2 | US | 1996 | |
| The Distance (7") | Capricorn Records | 574 220-7 | UK | 1997 |