W 1990 roku zespół Pidżama Porno nagrał w Szczecinie drugą płytę, zatytułowaną Futurista. Zespołowi w chórkach towarzyszyła – nieznana jeszcze wówczas – wokalistka Kasia Nosowska. Z powodu rozpadu zespołu w 1990 ww. album ujrzał światło dzienne dopiero w roku 1996. Grupa zdążyła jeszcze zagrać kolejny raz na festiwalu w Jarocinie i odbyć trasę koncertową po Czechosłowacji. Marcin Świetlicki określił Futuristę na łamach Tygodnika Powszechnego jako cudownie odnaleziony, brakujący łańcuszek w polskim rocku.
W styczniu 1995 roku grupa reaktywowała się. Wtedy też ukazała się EPka Zamiast burzy, która przyniosła zespołowi popularność.
W latach 1995–1996 zespół grał na koncertach z Chumbawamba i Youth Brigade.
W 1996 roku zespół podpisał kontrakt z firmą S.P. Records. Pierwszym efektem tej współpracy był trzeci album zespołu Złodzieje zapalniczek, wydany w lutym 1997 roku. Płytę wypromowały piosenki Ezoteryczny Poznań i Bal u senatora '93. Teledysk nakręcony do Balu u Senatora '93 otrzymał wyróżnienie na Yach Film Festiwal '97 jako jeden z trzech najlepszych polskich teledysków w 1997 roku.