| Title | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Firestarter (12") | XL Recordings | XLT 70 | UK | 1996 | |
| Firestarter / Their Law (CD, Single, Promo) | Maverick | PRO-CD-8652-R | US | 1996 | |
| Firestarter (12") | Maverick | 0-43843 | US | 1996 | |
| Firestarter (12") | Intercord Tonträger GmbH | INT 127.922 | Germany | 1996 | |
| Firestarter (12") | UDP | UDP 1043 | Italy | 1996 | |
| Firestarter (12", Promo) | Maverick | PRO-A-8652 | US | 1996 | |
| Firestarter (12", Promo) | XL Recordings | XLT 70 DJ | UK | 1996 | |
| Firestarter (12", Single) | Mute, Mute Corporation | 8001-0 | US | 1996 | |
| Firestarter (7", Promo, Juk) | XL Recordings | XLS 70 LC | UK | 1996 | |
| Firestarter (CD, Maxi) | XL Recordings | XL/INT 827.923 | Germany | 1996 | |
| Firestarter (CD, Maxi) | David Gresham Records | CDSDGR 13 | South Africa | 1996 | |
| Firestarter (CD, Maxi) | Avex Asia Ltd. | AVTCDS-018 | Hong Kong | 1996 | |
| Firestarter (CD, Maxi) | XL Recordings, PIAS Benelux | XLS 70 CD, 825.0070.22 | Benelux | 1996 | |
| Firestarter (CD, Maxi) | Avex Trax | AVCD-30033 | Japan | 1996 | |
| Firestarter (CD, Maxi, Dig) | XL Recordings, Intercord Tonträger GmbH | XL/INT 827.922, INT 827.922 | Germany | 1996 | |
| Firestarter (CD, Maxi, Dig) | Delabel | 7243 8 93475 2 4 | France | 1996 | |
| Firestarter (CD, Maxi, Dig) | XL Recordings | XLR-70-CD | Canada | 1996 | |
| Firestarter (CD, Maxi, Dig) | UDP | UDP CD 1053 | Italy | 1996 | |
| Firestarter (CD, Maxi, Enh, Jew) | Koch International Poland | 33950-6 | Poland | 1996 | |
| Firestarter (CD, Maxi, FLP) | Maverick, Warner Bros. Records | 9 43843-2 | US | 1996 | |
| Firestarter (CD, Maxi, FLP) | Mute, Mute Corporation | 8001-2 | US | 1996 | |
| Firestarter (CD, Maxi, Jew) | MNW ILR | XLSCD70 | Scandinavia | 1996 | |
| Firestarter (CD, Maxi, Jew) | Mute, Mute Corporation | Mute 8001-2, 8001-2 | Canada | 1996 | |
| Firestarter (CD, Maxi, Promo) | Avex Trax | AVCD-30033 | Japan | 1996 | |
| Firestarter (CD, Maxi, Promo) | XL Recordings | XLS 70 CD | UK | 1996 | |
| Firestarter (CD, Single) | XL Recordings, Dance Pool, Sony Music Entertainment (Australia) Limited | 663078 2 | Australia | 1996 | |
| Firestarter (CD, Single, Car) | Pias Benelux | 825.0070.24 | Benelux | 1996 | |
| Firestarter (CD, Single, Car) | Delabel | 7243 8 93508 2 1 | France | 1996 | |
| Firestarter (CD, Single, Car) | XL Recordings | XLSCDX 70 | Scandinavia | 1996 | |
| Firestarter (CD, Single, Dig) | XL Recordings | XLS 70 CD | UK | 1996 | |
| Firestarter (CD, Single, Dig) | XL Recordings, XL Recordings | XLS 70 CD, XLSCD70 | Scandinavia | 1996 | |
| Firestarter (CD, Single, Promo, Car) | Delabel | DE 3675 | France | 1996 | |
| Firestarter (CD, Single, Sli) | Maverick, Warner Bros. Records | 9 17387-2, 2-17387 | US | 1996 | |
| Firestarter (Cass, Promo) | Maverick | none | US | 1996 | |
| Firestarter (Cass, Single) | Maverick | 9 17387-4 | US | 1996 | |
| Firestarter (Cass, Single) | Koch International, Koch International | 33950-7, 33935-4 | Poland | 1996 | |
| Firestarter (Cass, Single) | XL Recordings | XLC 70 | UK | 1996 | |
| Firestarter (Cass, Single, Promo) | XL Recordings | XLS 70 CD | UK | 1996 | |
| Firestarter (Cass, Single, Promo) | XL Recordings | none | UK | 1996 | |
| Firestarter (VHS, Single, Promo) | XL Recordings | none | UK | 1996 | |
| Firestarter (12", RP) | XL Recordings | XLT 70 | UK | ||
| Firestarter (Cass, Single, Unofficial, Ltd) | Good Old Days Records | GOD-20 | Ukraine |
Disclaimer: Videos may not match exact release