| Guilty (Juno Reactor Remix) | 6:18 | |
| Guilty (Roli Mosimann Remix) | 6:17 | |
| Guilty (Youth's Blood Orchid Sky Remix) | 6:54 | |
| Guilty (Album Version) | 4:01 | |
| Guilty (Youth's Art As Prostitution Remix) | 6:28 | |
| Goodbye (Tomandandy Remix) | 5:01 | |
| Goodbye (Demo Version) | 3:10 | |
| Guilty (Roli Mosimann Instrumental) | 6:17 | |
| Guilty (Juno Reactor Instrumental) | 5:46 | |
| Guilty (Nothing Remix) | 5:06 | |
| Guilty (Lo-Fi Remix) | 4:01 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Guilty (CD, Maxi) | TVT Records | TVT 5912-2 | US | 1996 | |
| Guilty (12") | TVT Records | TVT 5912-0 | US | 1996 | |
| Guilty (CD, EP, Enh) | Concrete (2) | 0086812 CTR | Germany | 1996 | |
| Guilty (CD, EP, Promo) | Concrete (2) | 0086802 CTR | Germany | 1996 | |
| Guilty (12") | Virgin | VST 1621 | UK | 1997 | |
| Guilty (12", Promo) | Virgin | VSTXDJ 1621 | UK | 1997 | |
| Guilty (12", Red) | Virgin | VST 1621 | UK | 1997 | |
| Guilty (CD, Maxi) | Virgin, Virgin | VSCDT 1621, 7243 8 93940 2 3 | UK | 1997 | |
| Guilty (CD, Maxi, Promo) | Virgin | VSCDJX 1621 | UK | 1997 |