Koncert Pożegnanie Karnawału z katowickiego Spodka w lutym 1988, poprzez transmisję telewizyjną dał popularność utworom „Panie Prezydencie”, „Idziemy wytrwale” oraz „Graffiti” na listach przebojów Programu III i Programu IV Polskiego radia. Zespół koncertował na festiwalach i przeglądach w Polsce oraz w Pradze. Na kilku z nich w wyniku powołania do zasadniczej służby wojskowej perkusisty Krzysztofa Krupy w zastępstwie zagrali Jarosław Szlagowski (Opole 1988, Jarocin w Opolu) oraz Jacek Lang (m.in. świnoujska FAMA). Podczas Festiwalu w Jarocinie 1988 został zarejestrowany utwór „Graffiti”, który znalazł się na koncertowej składance Jarocin ’88 Polskich Nagrań, wydanej w następnym roku. Ostatecznie zmiennikiem Krupy został Zbyszek Kumorowski.

Wiosną 1989 roku ukazał się debiutancki album zespołu zatytułowany Ziyo, którego nakład wyniósł 180 tys. egzemplarzy. Latem grupa nagrała w Izabelin Studio Andrzeja Puczyńskiego utwór „Wyspy (Bliżej gwiazd)”, który zwiastował nową płytę Witajcie w teatrze cieni. „Wyspy” trafiały na Listę Przebojów Programu III, gdzie przez 2 tygodnie utrzymały się na jej szczycie, przez 6 tygodni piosenka znajdowała się w pierwszej trójce, a przez 12 tygodni była w pierwszej dziesiątce notowania.