Tracklist
| (Always) A Permanent State (Original Mix) | 7:14 | |
| (Always) A Permanent State (Medicine Remix) | 6:03 | |
| (Always) A Permanent State (Waveform Remix) | 6:30 |
Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| (Always) A Permanent State (CD, Single) | Hooj Choons | HOOJ108CD | UK | 2001 | |
| (Always) A Permanent State (Disc One) (12") | Hooj Choons | HOOJ 108 | UK | 2001 | |
| (Always) A Permanent State (Disc One) (12", Promo) | Hooj Choons | HOOJ 108 P | UK | 2001 | |
| (Always) A Permanent State (Disc Two) (12") | Hooj Choons | HOOJ108R | UK | 2001 | |
| (Always) A Permanent State (Disc Two) (12", Promo) | Hooj Choons | HOOJ 108 RP | UK | 2001 | |
| Always 2008 (12") | Soul Kandy | SK2008 | UK | 2008 |