Néhány csatorna ezen a klipen is aggódott (sok helyen csak este mehetett, mivel állítólag ijesztő), de az MTV nagyon ráharapott: agyba-főbe játszották és a sajátos képi világának köszönhetően igazán kultikus videóvá vált.
A klip megszületésének körülményei is érdekesek, hiszen először nem Sternt kérték fel a forgatásra. Az első változatról csak annyit tudni, hogy egy szeméttelepen törtek-zúztak benne a csapat tagjai. A kész anyag azonban nem tetszett Liamnek, ezért kérték meg a már jól bevált rendezőt, hogy rakjon össze egy jobb anyagot. Ekkor ugrott be Sternnek a helyszín (London egy régi, elhagyatott földalatti vonala - Aldwych), amit eredetileg egy másik zenekarnak a klipjéhez nézett ki. Ide levonultak és három nap alatt összedobták a Firestarter mindenki által ismert videóját.
A Firestarter, mint az első - és eddig egyetlen - fekete-fehér klipjük több szempontból is mérföldkő a csapat életében: ez volt az első alkalom, hogy Keith szöveget kapott (és nem az MC, Maxim Reality hangját hallhatjuk) és ekkor vált a csapat arcává a középen és oldalt leborotvált hajú, őrült tekintetű egykori táncos.