Tracklist
| Paraffin (Red Snapper Mix) | 4:26 | |
| Paraffin (Single Mix) | 3:36 | |
| Paraffin (Richard Fearless Mix) | 8:08 | |
| Paraffin (Harpie Mix) | 3:55 | |
| Heidi | 4:03 |
Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Paraffin (CD, Maxi) | Work | 42K 78188 | US | 1995 | |
| Paraffin (CD, Maxi, 2/2) | Creation Records | CRESCD 165X | UK | 1995 | |
| Paraffin (12") | Creation Records | CTP 165X | UK | 1995 | |
| Paraffin (12", Promo) | Creation Records | CTP 165 | UK | 1995 | |
| Paraffin (12", Promo) | Creation Records | CTP 165X | UK | 1995 | |
| Paraffin (CD, Maxi) | Creation Records | SCR 662269 2 | Europe | 1995 | |
| Paraffin (CD, Maxi, 1/2) | Creation Records | CRESCD 165 | UK | 1995 | |
| Paraffin (10", Promo, Red) | Work | 30S 7512 | UK | 1996 |