| Walk (Catwalk Club Mix) | 7:32 | |
| Walk (Radio Edit) | 3:51 | |
| Paul's Groove (Bonus Cut) | 5:07 | |
| Walk (Catwalk Dub) | 5:23 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Walk (12") | Container Records (Spain) | NM 7004 MX | Spain | 1996 | |
| Walk! (12") | TRIBAL United Kingdom | TRIUK 049 | UK | 1996 | |
| Walk! (12") | TRIBAL America | Y-58520 | US | 1996 | |
| Walk! (CD, Maxi) | TRIBAL America | X25-58520 | US | 1996 |