Publicado por XL Recordings en 1996, el tema se convirtió en uno de los discos más emblemáticos de la década. Su icónico videoclip, dirigido por Walter Stern y filmado en un túnel abandonado del metro de Londres, sigue siendo una de las imágenes más reconocibles de los años 90. El austero vídeo en blanco y negro no fue el primero que se grabó para la canción. Ya se había filmado una versión anterior con mayor presupuesto, pero finalmente se descartó, lo que llevó a la banda a volver a un concepto más sencillo que colocaba a Keith Flint en el centro de la escena y capturaba la interpretación que definiría el disco. Firestarter llegó a encabezar las listas de éxitos del Reino Unido durante tres semanas y se convirtió en un éxito mundial.