| A1 | Advance | 5:27 | ||
| A2 | Shut Down | 4:50 | ||
| A3 | Loch Ness | 4:48 | ||
| B1 | Goodnight Vienna | 3:51 | ||
| B2 | Tied Up | 5:20 | ||
| B3 | Them | 4:07 | ||
| C1 | Ultra Schall | 4:15 | ||
| C2 | Shove Piggy Shove | 4:18 | ||
| C3 | Psychodelik | 5:21 | ||
| D1 | Jason Vorhees | 4:33 | ||
| D2 | Forever | 5:28 | ||
| D3 | Kombat Drinking | 5:11 |
"Shove Piggy Shove" is an instrumental version of "I Go Humble" the track Mark Bell recorded with Bjork, which appeared as an extra track on the CD single of her hit single "Isobel".
| Title, Format | Label | Cat# | Country | Year | ||
|---|---|---|---|---|---|---|
| Advance (CD, Album) | Warp Records | WARP CD39 | UK | 1996 | ||
| Advance (CD, Album) | Warp Records, Play It Again Sam [PIAS] | WARP CD 39, 678.0039.20 | Belgium | 1996 | ||
| Advance (CD, Album, Promo) | Warp Records | WARPCD 39P | UK | 1996 | ||
| Advance (Cass, Album) | Warp Records | WARP MC 39 | UK | 1996 | ||
| Advance (CD, Album, RP) | Warp Records | WARP CD39 | UK |